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Abstract: We extend the calculus of relations to embed a regular category A into a family 
of pseudo-abelian tensor categories T(A, 5) depending on a degree function 5. Assume that 
all objects have only finitely many subobjects. Then our results are as follows: 

1. Let M be the maximal proper tensor ideal of T(A, 5). We show that T{A 1 8)/J\f is 
semisimple provided that A is exact and Mal'cev. Thereby, we produce many new 
semisimple, hence abelian, tensor categories. 

2. Using lattice theory, we give a simple numerical criterion for the vanishing of N '. 

3. We determine all degree functions for which T(A, S)/M is Tannakian. As a result, we 
are able to interpolate the representation categories of many series of profinite groups 
such as the symmetric groups S n , the hyperoctahedral groups S n x Z£ , or the general 
linear groups GL(n, ¥ q ) over a fixed finite field. 

This paper generalizes work of Deligne, who first constructed the interpolating category 
for the symmetric groups S n . 

Keywords: tensor categories, semisimple categories, regular categories, Mal'cev categories, 
Tannakian categories, Mobius function, lattices, profinite groups 



1. Introduction 2 

2. Regular categories 5 

3. The construction of the tensor envelope T(A, S) 10 

4. The radical of a tensor category 15 

5. The core of a relation 19 

6. The semisimplicity of T(A, 5) 21 

7. The Mobius algebra of a semilattice 23 

8. The tensor radical of T (A, 5) 25 

9. Tannakian degree functions 31 

Appendix A: Protomodular and Mal'cev categories 41 

Appendix B: Degree functions on Mal'cev categories 44 

Bl. Results 44 

B2. Lambek's Jordan-Holder theorem 46 

B3. Proofs of Theorems B1.2-B1.5 48 

References 51 



1 



1. Introduction 

A category A is called regular if it has all finite limits, has images, and where pull-backs 
preserve images. These are exactly the prerequisites for the calculus of relations. Recall 
that a relation (a.k.a. correspondence) between two objects x and y is a subobject r of 
x x y. Let s > — > y x z be a second relation. Then the product s o r of r and s is, by 
definition, the image of r x y s in a; x z. The category of relations Rel(^4) has the same 
objects as A but with relations as morphisms and the product of relations as composition. 

In some applications, this procedure is too simplistic. For example, it does not conform 
to common practice in algebraic geometry 1 : let X , Y and Z be smooth complex projective 
varieties. Then the product of two cycles C C X xY and D C Y x Z is not just the image 
E of C x Y D in X x Z. It is rather a multiple of it (at least if C x Y D is irreducible), the 
factor being the degree of the surjective morphism e : C x Y D -» E. 

Guided by this example, we modify the relational product as follows. Fix a commu- 
tative field K and a map 5 which assigns to any surjective morphism e of A an element 
5(e) of K (its "degree"). We define the product of r >— » xxy and s y-> y x z as 

(1.1) sr := S(e)s o r. 

where e is the surjective morphism rx s s-*sor. Now, we define a new category T (A, 5) 
as follows: it has the same objects as A, the morphisms are formal K-linear combinations of 
relations, and the composition is given (on a basis) by (1.1). Of course, the degree function 
5 has to satisfy certain requirements for this to work. See Definition 3.1 for details. 

The category T°(A, 5) is only of auxiliary nature. Since it is K-linear we can enlarge it 
by formally adjoining direct sums and images of idempotents (the pseudo-abelian closure). 
The result is our actual object of interest, the category T(A, 5). 

This category contains in the usual way A as a subcategory. But it has more structure: 
the direct product on A is converted into a tensor functor on T(A,5). It is not difficult 
to see that this way, T(A, 5) is a rigid, symmetric, monoidal category (a tensor category, 
for short). Loosely speaking, this means that the tensor product has a unit element, is 
associative and commutative, and that every object has a dual. 

In the rest of the paper we investigate the structure of T(A, 5). Every K-linear tensor 
category has a maximal proper ideal (i.e., a certain class of morphisms) which is compatible 
with the tensor structure: the tensor radical M. The quotient T(A, 6) = T(A,8)/N 
is again a K-linear, pseudo-abelian tensor category. Since its tensor radical vanishes, 
T(A, 5) has a chance to be a semisimple tensor category, i.e., one where every object is a 

1 This example is for motivation only. Our construction does not generalize cycle multiplication. 
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direct sum of simple objects. This would entail, in particular, that T{A, 5) is an abelian 
tensor category. In our first main theorem (Theorem 6.1), we show that T{A, 5) is indeed 
semisimple for a large class of categories. Moreover, we are able to determine all simple 
objects. This way, we get a large number of new semisimple tensor categories. They are 
non-standard in the sense that they are not the representation category of a (pro-) reductive 
group. This was one of the main motivations of this paper. 

The precise conditions for semisimplicity are that A is subobject finite, exact and 
Mal'cev. Here, "subobject finite" means that every object has only finitely many subob- 
jects. This is required to make all morphism spaces finite dimensional. A regular category 
is exact if every equivalence relation has a quotient while Mal'cev essentially means that 
all relations are pull-backs. These last two conditions are quite technical and it is not clear 
whether they are required. 

Nevertheless, the class of subobject finite, exact Mal'cev categories has many inter- 
esting examples: the categories of finite groups, finite rings (with or without unit), finite 
modules over a finite ring or, more generally, any subobject finite abelian category, or any 
finite algebraic structure containing a group operation. A particular interesting example 
is the category opposite to the category of finite sets. In that case, the construction of 
T (A, 6) is due to Deligne [De] . 

The construction of T{A, 5) is quite implicit since it involves the (unknown) tensor 
radical Af. Therefore, it is a natural question when in fact T{A, 5) is equal to T(A, 5), i.e., 
when Af vanishes. We call degree functions with this property non-singular. Our second 
main result is a precise numerical criterion for non-singularity. The only assumption on A 
is subobject finiteness. For a surjective ^4-morphism e : x -» y we define the number 

(1.2) w e := ^ /i(w,x)5(w -» y) G K 



where \i is the Mobius function on the lattice of subobjects of x. A surjective morphism e is 
indecomposable if e is not an isomorphism and if any factorization e = e'e" into surjective 
morphisms implies that one of e! or e" is an isomorphism. The criterion is that 5 is non- 
singular if and only if u e ^ for all indecomposable e. 

With this criterion it is very easy to compute the singular degree functions in many 
cases. For example, the degree functions of the category A = Set op are parametrized 
by one number t e K. The corresponding degree function is singular precisely when 
t e N, recovering a result of Deligne. Similarly, for A = Modj^, the category of finite ¥ q - 
vector spaces, the singular parameters are precisely the powers q n with n G N. On the 
more abstract side, we can show that there always exists a non-singular degree function 




e(w)=y 
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provided that A is exact and protomodular. The latter condition on A is stronger than 
Mal'cev but holds for all the examples mentioned above. 

The best known semisimple tensor categories are the representation categories of pro- 
reductive groups (so called Tannakian categories 1 ) . Thus it is a natural problem to deter- 
mine degree functions S for which T(A, S) is Tannakian. Our third main result answers 
this question roughly as follows: assume A is a subobject finite, regular category and that 
K is algebraically closed of characteristic zero. Then T(A, S) is Tannakian if and only if 
S is adapted to a uniform functor P : A — > Set. In this case, T{A, S) = Rep(G, K) where 
G is the profinite group of automorphisms of P (see Definitions 9.2 and 9.3 concerning 
"uniform" and "adapted"). 

We don't know of a construction of uniform functors in general but, in examples, it is 
not difficult to come up with many of them. More precisely, for certain categories A we are 
able to construct sufficiently many uniform functors Pi, % G I, such that the corresponding 
adapted degree function Si are Zariski-dense in the space of all degree functions. Let 
Gi := Aut (Pi) be the associated group. Since Rep(Gi, K) is a quotient of T{A, Si) we say 
that T(A,S) interpolates the categories Rep(Gi, K), i G I. 

Let for example A = Set op . As already mentioned, it has a one-parameter family of 
degree functions S t . It turns out that T{A, 5 t ) = Rep(5' n , K) when t = n G N (coinciden- 
tal^?) precisely the parameters for which S t is singular). Thus T{A,S t ) interpolates the 
representation categories of the symmetric groups S n , n G N (that was Deligne's starting 
point). Similarly, we find a category T(A,S t ) which interpolates the representation cate- 
gories of GL(n,W q ), n G N, q fixed. Other examples include the family of wreath products 
S n I G, for G a fixed finite group, or even the infinite wreath product S ni I S n2 1 S n3 . . . and 
many more. We hope that our construction gives rise to a simultaneous treatment of the 
representations of the G i: in the same way as the representations of the symmetric groups 
are best studied simultaneously. 

The paper concludes with two appendices. In the first one, we give a very brief 
introduction to protomodular and Mal'cev categories. As already mentioned, we need 
"Mal'cev" for proving semisimplicity and "protomodular" for the existence of a non-sin- 
gular degree function. In the second appendix, we use the Mal'cev property to compute 
degree functions. 

We have tried to enhance our theory by including a fair number of examples. In addi- 
tion to some isolated ones, the paper contains five more extensive blocks of examples. They 
cover regular categories (section 2), degree functions (section 3), singular degree functions 

1 At least if K is algebraically closed. Assume this from now on. 
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(section 8), interpolation of Tannakian categories (section 9), and protomodular/Mal'cev 
categories (Appendix A). 

The present work owes its existence to the paper [De] of Deligne where he constructs 
T(A,5) in the case A = Set op . His construction is carried out using different building 
blocks but the result is the same. Also the backbone of the proofs of our three main 
results is taken from Deligne's paper. We just added some more flesh to it. The main 
novelty of the present paper is probably the identification of the Mal'cev condition as 
being the key for the semisimplicity proof and the numerical non-singularity criterion in 
terms of Mobius functions. 

Finally, it should be mentioned that this paper has a predecessor, [Kn], where the 
theory is is carried out in the special case of abelian categories. One of my motivations 
for the present paper was to bring Deligne's case Set op and the case of abelian categories 
under a common roof. 

2. Regular categories 

Regular categories have been introduced by Barr, [Ba] , but the extent limits are supposed 
to exist in their definition varies from author to author. In this section we make our notion 
of regularity precise and set up some other terminology. 

Let A be a category. Monomorphisms in A will henceforth be called injective and will 
be indicated by the arrow "> — >" . Two injective morphisms / : u ) — > x and /' : u' > — > x 
with the same target are equivalent, f ~ /', if there exists an isomorphism g : u — > v with 
/ = f'g. A subobject of x is an equivalence class of injective morphisms. We denote the 
class of subobjects of x by sub(x). In most of this paper, we are going to assume that 
sub(a;) is a set (well-powered) or even finite (subobject finite) for all x. The set sub(x) has 
the structure of a poset: in the notation above, we say / < /' (or just u C u') if there is 
a morphism g with / = f'g. The morphism g is injective and unique. Hence / < /' and 
f < f imply / « /'. 

The image, image(/), of any morphism / : x — > y is the (absolutely) smallest subobject 
of y through which / factorizes. Clearly, the image may or may not exist. The morphism / 
will be called surjective (or, more traditionally, an extremal epimorphism) if image(/) = y. 
A surjective morphism will be indicated by the arrow "-»" . 

2.1. Definition. A category A is complete and regular if 

RO A is well-powered, i.e., sub(x) is a set for every object x. 

Rl A has all finite limits. In particular, it has a terminal object denoted by 1. 

R2 Every morphism has an image. 

R3 The pull-back of a surjective morphism along any morphism is surjective. 
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Remarks: 1. The first axiom, RO, is non-standard and is only thrown in for convenience. 

2. Axiom R2 (together with Rl) implies that every morphism can be factorized as / = me 
where m is injective and e is surjective. This factorization is essentially unique. Moreover, 
the classes of surjective and injective morphisms are closed under composition and their 
intersection consists of the isomorphisms. 

3. Usually, only regular epimorphisms are called surjective. In particular, R3 is stated 
only for regular epimorphisms. One can show (see e.g. [Bo] §2.2) that, in the presence 
of R1-R3, the concepts "extremal epimorphism" , "strong epimorphism" , and "regular 
epimorphism" are all the same. 

For any category A let A be the category obtained by formally adjoining a (new) 
absolutely initial object 0. More precisely, an object of A is either an object of A or 
equal to 0. The morphisms between objects of A stay the same, for every object x of A 
there a unique morphism from to x and no morphism from x to unless x = 0. 

2.2. Definition. A non-empty category A is regular if A is complete and regular. 
In down to earth terms, this means: 

2.3. Proposition. A category A is regular if it satisfies RO, R2, R3 above and if HI is 
replaced by: 

Rl.l A has a terminal object 1. 
R1.2 For every commutative diagram 



u — > x 

the pull-back u x x v exists. 
R1.3 The pull-back of a surjective morphism by an arbitrary morphism exists. 

Proof: First observe that the inclusion of A in A preserves and reflects limits, injec- 
tive morphism, and equality of subobjects.The same holds then for images and surjective 
morphisms. Then one checks easily: 



y 



(2.1) 



(2.2) 
(2.3) 
(2.4) 
(2.5) 



R(T RO 

Rl <£> Rl.l and R1.2 



K2 R2 



R3 <£> R1.3 and R3 



where Hi means axiom Ri for A . 



□ 
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Remarks: 1. Recall that a cone of a diagram D : V — > ^4 is an object x together with 
morphisms fa : x — > D(d) which satisfy the obvious commutation relations. Call a diagram 
bounded if it has a cone. Then Rl.l and R1.2 are equivalent to the following completeness 
statement: every bounded finite diagram has a limit. This implies in particular that every 
regular category with an initial object is complete. 

2. Many authors define regular categories to be complete. We opted for our present 
terminology mainly for two reasons. First, it accommodates some (for me) important 
examples, namely the category of (non-empty) affine spaces and the categry of free actions 
of a group. Socondly, it has also conceptual advantages. See, e.g., the decomposition 
Theorem 3.6 below. 

In the following we use freely the embedding of A into A in the way that stands for 
all non-existent limits. 

Examples: Regular categories, even complete ones are abundant. The category of models 
of any equational theory is complete and regular. This includes the categories of sets, 
lattices, groups, rings, etc. The category of compact Hausdorff spaces is complete regular 
as is every abelian category. Also the category opposite to the category of sets is regular. 

One reason for the abundance is that the concept of regular categories enjoys many 
permanence properties. The list below is not exhaustive. In the following let A be a 
regular category. 

1. Let B be a full subcategory of A which contains the terminal object and is closed under 
products and subobjects. Then B is regular. This applies in particular to the category of 
finite models of an equational theory: finite sets, finite lattices, finite groups, etc. 

2. Let V be a small category. Then the category of all functors V op ^ A is regular (a 
diagram category). Examples are the categories of all arrows x — > y in A or the category 
of all objects equipped with a G-action where G is a fixed group. 

3. Fix an object s of A. Then the category A/s of all "s-objects", i.e., all arrows x — > s, 
a so-called slice category, is regular. This is one of the main mechanisms to obtain regular 
categories which are not pointed, i.e., do not possess a zero object. 

4. For a fixed object s the category A//s of all surjective morphisms x -» s is regular. 
A prime example is the category of (non-empty) affine spaces for a fixed field k. This 
category is equivalent to the category of finite dimensional /c-vector spaces equipped with 
a non-zero linear form (the equivalence is given by taking the dual of the space of affine 
functions). As opposed to the previous constructions the categories produced by this one 
are usually not complete even if A is. In fact, this is is one of our main motivations for 
our notion of regularity. 
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5. Again, fix an object p of A. Then the category p\A of all arrows p — > x (a coslice 
category) is regular. If p = 1 then £> is the category of all pointed objects. 

6. Fix an object p and consider the full subcategory p — > „4 of objects a; for which there 
exists a morphism p — > x. It is regular if p is projective in p — > „4, i.e., if for any surjective 
morphism it -» i> such that there is a morphism p — > u every morphism p — > v can be 
lifted to p — > w. Take, e.g., for A the category opposite to the category of G-sets (G a 
fixed group). Let p = G with left regular action. Then p — > ^4 is the opposite category 
of the category of G-sets with free G-action. Again, this example is only regular and not 
complete. 

7. A combination of slice and coslice category is the category of s-points Pt s A = s\(A/ s) = 
(s\A)/s. It is the category of all triples (x,e, d) where e : x — > s is a morphism and 
d : s — > x is a section of e. Its main virtue is that it is a pointed category. 

In every regular category there is also the notion of a quotient object of x. It is an 
equivalence class of surjective morphisms with domain x. The kernel pair of an quotient 
object x -» y is the double arrow x x y xz%x. It determines the quotient object uniquely 
since y is the coequalizer of its kernel pair. In other words, every quotient object is encoded 
by the subobject of X X X. 

The kernel pair is an example of an equivalence relation. In general, an equivalence 
relation on x is a subobject r of x x x which is reflexive (i.e., contains the diagonal), 
symmetric (i.e., is invariant under exchanging the two factors of x x x, and transitive (i.e., 
the morphism rx x r — > xxx factorizes through r. In general, not every equivalence 
relation is the kernel pair x x y x > — > x x x of a quotient object. If it is then it is called 
effective. Thus, there is a bijection between quotient objects of x and effective equivalence 
relations on x. 

2.4. Definition. A category is exact if it is regular and if every equivalence relation is 
effective. 

An object y is a subquotient of an object x if y is a quotient of a subobject of x, i.e., 
if there is a diagram x «-< w -»■ J/ . In that case, we write y < x. If we can find such a 
diagram such that at least one of the two arrows is not an isomorphism then this is denoted 
by y -< x. In that case we call y a proper subquotient of x. 

2.5. Lemma. The relations "-<" and are transitive. 
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Proof: Assume z <y <x. Then, we get a diagram 



x 



x 



x 



(2.6) 



y'> — >y 



i 



where the square is a pull-back showing z ^ x. If both x" — > a; and x" — > 2 were 
isomorphisms then all morphisms in diagram (2.6) were isomorphism showing that "-<" is 
transitive, as well. □ 



2.6. Lemma. Let x be an object such that sub(x) satisfies the descending chain condition 
and sub(x x x) satisfies the ascending chain condition. Then there is no infinite chain 



(2.7) 



X >- X\ >- x 2 >- x 3 >- ■ ■ ■ 



In particular, we have x x. 

Proof: Since the quotient object x -» y is determined by the subobject x x y x > — > x x x 
the ascending chain condition for sub (a: x x) implies the descending chain condition for 
quotients of x. Let z > — > x be any subobject. Since sub(z x z) C sub(x x x) we see that 
every subobject of x satisfies the descending chain condition on quotient objects. 
The chain (2.7) gives rise to the diagram 



Z14 



Z13 > — > Z12 > — > X! 



(2.8) 



Z24 > — > Z23 

i i 

Z34 > — > x% 

i 

X4 



x 2 



where all squares are pull-backs. By the descending chain condition for sub(x) there is a 
bound N > such that - ► z\ n for all n > N. Then all morphisms in the second 
row Z2n+i > — > Z2n ^x^ also surjective, hence isomorphisms, for n > N. We conclude that 
all horizontal arrows ^ n +i > — > Zi n are isomorphisms for n > N and 1 < i < n. But then 
we get an infinite chain of quotients z\n -» xn -» %n+i -» • • • showing that x n+ i can't be 
a proper subquotient of x n for n 5>> 0. □ 
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3. The construction of the tensor envelope T(A, 5) 

First, we recall the classical calculus of relations. Let A be a complete regular category. 
A relation (a.k.a. correspondence) between x and y is by definition a subobject r of x x y. 
Let s be a relation between y and z. Then the product of r and s is defined as 

(3.1) s o r := image(r x s — > x x z) 

y 

or, as a diagram, 




The regularity of A (or, more precisely, axiom R3) ensures that this product is associative. 
This way, one can define a new category Rel(^4) with the same objects as A but with 
relations as morphisms. 

The construction of Rel(A) completely ignores the structure of the surjective morphism 
e in diagram (3.2). Our main construction can be roughly described as replacing e be a 
numerical factor, its "degree" or "multiplicity" . To carry this out we need to consider linear 
combinations of relations which actually enlarges the scope of the construction: since there 
is now a zero morphism not all pull-backs have to exist. They are just set to zero. Here 
are the precise definitions: 

3.1. Definition. Let £(A) be its class of surjective morphisms of a (just) regular category 
A and let K be a commutative ring. Then a map 5 : <E(A) — > K is called a degree function 
if 

Dl S(l x ) = 1 for all x. 

D2 5(e) = 5(e) whenever e is a pull-back of e. 

D3 5(ee) = 5(e) 5(e) whenever e can be composed with e. 

Examples: The degree functions in the following examples can be determined by simple 
ad-hoc arguments. Observe however that in Appendix B we have proved some general 
statements on the computation of degree functions which cover most of the examples 
below. 

1. The morphism — > of A is a pull-back of every morphism. Thus, the only degree 
function on A is the trivial one: 5 = 1. Hence, it is not possible to reduce to the complete 
case by simply replacing A with A . 
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2. [Deligne's case] By the same reason, all degree functions on the category of (finite) sets 
are trivial. On the other hand, if A is the category opposite to the category of finite sets 
then the surjective morphisms of A are the injective maps in Set. In that case all degree 
functions are of the form 

(3.3) 5(e: A ^ B) = t^< A ^ 
where t G K is arbitrary. 

3. Let A be the category of finite dimensional /c-vector spaces where k is some field. Then 
all degree functions are of the form 

(3.4) 5(e:U ^V) =t dimkere 
where t G K is arbitrary. 

4. More generally, let A be an abelian category in which every object is of finite length. 
Let S be the class of simple objects. For an object x let £ s (x) be the multiplicity of s G S 
in x. Then all degree functions are of the form 

(3.5) 8{e:x^y)=\{t{^^ 

ses 

where the parameters t s G K are arbitrary. 

Now we define a X-linear category as follows: 

3.2. Definition. Let A be a regular category, K a commutative ring, and 5 a K-valued 
degree function on A. Then the category T°(A, 6) is defined as follows: 

The objects of T°(A 7 5) are those of A. If an object x of A is regarded as an object of T° 

then we will denote it by [x]. 
The morphisms from [x] to [y] are the formal i^-linear combinations of relations between 

x and y. If x x y does not exist then Homro([x], [y]) = 0. 
The composition of T°-morphisms is defined on a basis as follows: let r x x y and 

s >— >• y x z be relations. Then their composition is (in the notation of (3.2)) 

(3 g) sr . = j <Ke) s o r if rx y sexists 
1 otherwise 

Remark: If A is complete regular and 6 = 1 then T°(^4, 5) is just the K-linear hull of 
Rel(^). 

To facilitate further computations, we reformulate and extend the product formula 

(3.6) . First, we adopt the following notation: if x and y are objects of A and / : r — > x x y 
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is any „4. -morphisms (i.e., / may not be injective and r may be 0) with image r then we 
define the T°-morphism (/) : [x] — > [y] as 



(3.7) v>=={f ^ ,)r 



3.3. Lemma. Let y, z be objects of A and r x x y and s — > y x z 6e A -morphisms. 
Then 

(3.8) (s — > y x z)(r ^xxy) = (rxs^xxz) 

y 

Proof: If one of r or s equals then r x y s = 0, and both sides of (3.8) are zero. So 
assume r, s ^ 0. Let f be the image of r — > x x y and s the image of s — > y x z. Then we 
obtain the following diagram (in ^4 ) 

(3.9) 



x y z 

where all squares are pull-backs. Axiom R3 implies that the two morphisms t — > s and 
s — > i are surjective. Thus t = implies i = 0, in which case both sides of (3.8) are zero. 
So, assume t 0. Then we get 

(s^i/xz}(r^ixj/)=(5(r^ f) 5(s ^ s)(i ^ x x z) = 2 
(3.1UJ ^ D3 

= 5(t ^ s)5(s ^ t)(t ^ x x z) = (t^xxz). |-| 



Now we can prove: 

3.4. Theorem. Let A be a regular category, K a commutative ring, and 5 : <E(A) — > if a 
degree function. ThenT°(A,S) is a category. 

Proof: Condition Dl makes sure that the diagonal relation x — > x x x is an identity 
morphism in T°. It remains to show that composition is associative. Let F, G, and H 
be the T°-morphisms corresponding to relations r >— > xxy, s >—> y x z, and t > — > zxu, 
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respectively. Then 

(HG)F = (sxt^yxu)-(r^xxy) ( = 8) 

z 

(3.11) = / r x(s x t) ^ x x u) = ((r x s) xt ^ x xu) 



y z l \ y 

= (t -> zxu) • (r x s -> xx z) = H(GF). 

y □ 

The category T° is only of auxiliary nature, our main interest being its pseudo-abelian 
closure T(A, 6) . Recall that a category is pseudo-abelian (or also Karoubian) if it is additive 
and every idempotent has an image. We give a brief description of how to construct T. 
For details, see, e.g., [AKO] §1. 

The pseudo-abelian closure of T° is constructed in two steps. First one forms the 
additive closure T of T°. Its objects are formal direct sums ©™ =1 [xi]. Morphisms are 
matrices of T°-morphisms. Observe that the empty direct sum (n = 0) is allowed and 
provides a zero object. 

The category T{A, 8) is now the idempotent closure of T': the objects of T are pairs 
(X,p) where X is an object of T and p G End(X) is idempotent. The morphism space 
between (X,p) and (X',p') is p' H01117-/ (X, X')p. This construction shows, in particular, 
that T° is a full subcategory of T. 

The category A is a subcategory of T°. In fact, for an ^.-morphism / : x — >■ y let 
[/] >— >■ x x y be its graph. Then one checks easily that x 1— > [x] and / 1— > [/] defines an 
embedding — > T°. Since T(^4, 5) has a zero object, this embedding can be extended to 
a functor A — > T 5) by defining [0] = 0. 

The direct product turns „4 into a symmetric monoidal category. This induces a K- 
linear tensor product on T(A, S) by defining 

(3.12) [x]®[y]:=[xxy]. 

This tensor product is functorial: for relations (r > — > x x x'), (s > — > y x y') let 

(3.13) (r) ®{s) : [x] <g)[y] ^ [x'] 
be the relation 

(3.14) rxs — >■ (x x x') x(y x y') (x x y) x(x' x y'). 

The unit object is 1 = [1]. We claim that the tensor product is rigid, i.e., every object 
X has a dual X y . It suffices to prove this for objects of the form X = [x]. But then X 
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is even selfdual with evaluation morphism ev : [x] ®[x] — > 1 and coevaluation morphism 
ev v : t — > [x] ®[x] represented by 

(3.15) *y\ /\' ! 

XXX 1 1 XXX 

In a rigid monoidal category every morphism F : X — > 1" has a transpose 

(3.16) f v : y v ^r v ®x®x v 1 y v ®y®x v ^x v . 



Concretely, if F : [x] — > [y] is represented by r — > x x y then F v : [y] = [y] v — > [x] v = [x] 
is represented by the transposed relation r-^xxy^yxx. 

Every tensor category is linear over the endomorphism ring of t. Therefore, the 
following statement is evident but crucial. 

3.5. Proposition. End^^^l) is the free K -module with basis sub(l). Multiplication 
is given given by intersection (with the convention that u • v = if udv does not exist). 

For any u G sub(l) let A u C A be the full subcategory whose objects are those x such that 
image(x — > 1) = u. This is again a regular category with terminal object u. The degree 
function 5 on A restricts to a degree function 5 U on A u - 

3.6. Theorem. Assume that sub(l) is finite. Then T(A, 5) is tensor equivalent to the 
product of the categories T(A U ,5 U ) where u runs through sub(l). 

Proof: Let A := Endr(l)- Then Proposition 3.5 implies that A has a basis of orthogonal 
idempotents p u such that 



f3 17) v — { ^ u ^ u — V: 
1 otherwist 



otherwise 

(see §7 below for details). Let p u T be the category with the same objects as T but with 
(3.18) Hom PuT (X, Y) = p u Hom r (X, Y). 

It is easy to check that this is again a pseudo-abelian. Moreover the functor X i— > (X) u , 
F I— > (p u F) u is an equivalence of tensor categories T ^> YluPuT- It remains to show that 
p u T is equivalent to T(A U , S u ). Since p u T is the pseudo-abelian closure of p u T° is suffices 
to prove that p u T° is equivalent to T°(A U , S u ). 

We claim that we can define a functor $ : T°(A U , S u ) — > p u T° by sending the object 
[x] to itself and a morphism F to p u F. The only problem is for relations r and s in A u 
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such that s o r is not in A u . In that case let v := image(s or-*l)cu. Now, according 
to formula (3.13), the action of u e End-r(l) on a relation r is given by 

(3.19) u(r) = (uxr). 

Thus p u (s or) = p u (v x s o r) = p u v(s o r) = by (3.17) proving the claim. 

Now we show that $ is a tensor equivalence. Let x be any object of A. We claim that 
% : u x x > — > x induces an isomorphism [u x x] — > [x] in p u T '. Indeed, i v i = l[ uX x] even in 
T. Conversely, p u l[ x ] = p u (x) = p u u(x) = p u (u x x) = p u ii w which proves the claim. 

Put v := image(a; — > 1). If u C v then u x x is an object of A u . If u % v then 
p u l[a;] = p u vl[ x ] = 0, hence [x] = in p u T°. This shows that every object of p u T° is 
isomorphic to an object in the image of 

Let now x and y be two objects of A u . Then 

(3.20) Hom r ([x], [y]) = Rom T o {AM ([x], [y]) © C 

where C is spanned by all relations r with image (r — > 1) C u. This shows that 

(3.21) Kom T0{AM ([x], [y]) ^ Hom PuT ([x], [y]) 

is an isomorphism, completing the proof that $ is an equivalence of categories. Finally it 
is a tensor equivalence since [x x Au y] = [x x A y] in p u T° for all objects x, y of A u . □ 

For our purposes, the preceding theorem allows us to assume without loss of generality 
that 1 has no proper subobject or, equivalently, that the endomorphism ring of 1 is K. 
This is one of the main reasons for our definition of regular categories. 

4. The radical of a tensor category 

In this section we review some general facts about tensor categories. Details can be found, 
e.g. in [AKO]. Let T be an arbitrary pseudo-abelian tensor category and denote the 
commutative ring End-r(l) by K. 

Let X be a map which assigns to any two objects X and Y of T a subspace I(X, Y) 
of Homr(X, Y). Then J is called a tensor ideal if 

a) it is closed under arbitrary left and right multiplication, i.e., for all diagrams W — > 
X ^ Y ^ Z holds: if g e 1(X, Y) then hgf G I(W, Z) and 

b) it is closed under tensor products, i.e., for all morphisms / : X — > Y and objects Z 
holds: if / eI(X,Y) then / <g> \ z e T(X ® Z, Y ® Z). 
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Given a tensor ideal X, it is possible to define a tensor category T/J. Its objects are the 
same as those of T but the morphisms are: 

(4.1) Hom r/x (X, Y) := Hom r (X, Y)/T(X, Y). 

In fact, property a) makes sure that composition of morphisms can be pushed down to 
T/J. Property b) does the same for morphisms between tensor products. The category 
T/J is clearly additive. For pseudo-abelian we need a further condition. 

4.1. Lemma. Assume K is an Artinian ring and that all Komr-spaces are finitely gen- 
erated K-modules. Then T/X is also pseudo-abelian. 

Proof: Follows from the following well known fact: let A -» B be a surjective homomor- 
phism between Artinian rings. Then every idempotent of B can be lifted to an idempotent 
of A. □ 

Using the isomorphism 

(4.2) ixr : Hom T (l, X y <g> Y) Hom r (X, Y). 
we have ( [AKO] 6.1.5.) 

(4.3) I(X, Y) = t XY (I(l, X v ® Y)). 

This implies, in particular, that T = if and only if J(l, Y) = for all Y. 

Let / : X — > X be an endomorphism in T . The trace, tr /, of / is the composition 

(4.4) 1 -i- X®X V X®X V X V ®X 1. 

The trace is an element of K = Endr(l)- Now we define the tensor radical Af of T as 

(4.5) M(X,Y) :={f:X^Y |tr/^ = 0for al\g:Y ^ X}. 

One can show that M is a tensor ideal ([AKO] 7.1.1). If K is a field then M is the maximal 
proper tensor ideal of T ([AKO] 7.1.4.). 

4.2. Definition. An object X of T is called e-semisimple (or e-simple) if Endr(-^) is a 
semisimple ring (or a division ring). 

4.3. Lemma. Let S and X be objects of T . Assume that S is e-simple. 

i) If J\f(S, X) = then every non-zero morphism S — > X admits a retraction. 

ii) If J\f(X, S) = then every non-zero morphism X — > 5 admits a section. 
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Proof: We prove %). The proof for ii) is analogous. Let / : S — > X be a non-zero morphism. 
Since / ^ A^S, X) = there is a morphism # : X — > S 1 with tr(gf) ^ 0. This implies that 
is a non-zero, hence invertible endomorphism of S 1 . Then (7 := (gf)~ 1 g is a retraction 
of/. □ 

This implies the following Schur type lemma: 

4.4. Lemma. Let S\ and S2 be two e-simple objects of T . Assume moreover that 
Af(Si, S2) = 0. Then every morphism Si — > S2 is either zero or an isomorphism. 

Proof: Let / : Si — > S2 be non-zero. By Lemma 4.3 there is a morphism g : S2 — > 5i, with 
(7/ = On the other hand, /<7 is a non-zero idempotent, hence equal to ±s 2 . □ 

£-simple and e-semisimple objects are related in the following way: 

4.5. Proposition. Let T be a pseudo-abelian tensor category with M = 0. Let X be an 

object of T. Then the following are equivalent: 

i) X is e-semisimple. 

ii) X is a direct sum of e-simple objects. 

Proof: i)^ii): this direction works even without the assumption Af = 0. By the structure 
theory of semisimple rings we have 

(4.6) B := EndrPO = M dl (Ki) x . . . x M dr (K r ) 

where the Ki are division rings. The canonical set of minimal orthogonal idempotents of 
B (their number is J^di) splits X as 



(4.7) X XI 1 @ ... © X^ 
with 

(4.8) HQm T (X i ,X i ) = {f = J 

The Xi are, in particular, e-simple. 

ii)=5>i): Assume there is a decomposition (4.7) such that Ki := Endr(-^i) is a division 
ring and such that Xi ^ Xj for i ^ j. Lemma 4.4 implies that Homr(Xi,lj) = for 
i^j. This implies (4.6). □ 

4.6. Lemma. Let T be a pseudo-abelian tensor category with M = 0. Let Xi and X2 be 
two objects. Then X\ ©X2 is e-semisimple if and only if both Xi and X2 are e-semisimple. 
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Proof: If Xi and X 2 are e-semisimple then X := X\ © X 2 is a direct sum of e-simple 
objects. Thus, X is e-semisimple. Assume conversely that X is e-semisimple. Then 
the decomposition X = X\ © X 2 corresponds to orthogonal idempotents pi, p 2 of the 
semisimple ring B = Endr(^)- It is well-known that Endr(^i) = PiBpi is again a 
semisimple ring. □ 

Here is our main criterion for semisimplicity: 

4.7. Corollary. Let T be a pseudo-abelian tensor category with Af = 0. Let T be a full 
subcategory which generates T as a pseudo-abelian category. Then T is semisimple if and 
only if every object of T' is e-semisimple. 

The decompositions (4.6) and (4.7) are related in a more canonical fashion which 
we recall now in a more general form. Let B be a semisimple ring and let {M^ 
n G B} be a set containing each simple S-module up to isomorphism exactly once. 
Then := (Endg M T ) op is a division ring and M n is a -B-.?r 7r -bimodule. Moreover, 
M* := Hom^ 7r (M 7r , K n ) is a i^jr-S-bimodule. With this notation, the decomposition 
(4.6) corresponds to 

(4.9) B = End^ M n = M w ® M*. 

Now assume an object X of T is endowed with a homomorphism B — > Endr(^)- 
Then for any n E B put 

(4.10) X":=MZ®X. 

B 

Here V ©s X is the object representing the functor Y \— > Horng(V, Honi7-(X, Y")) (see, e.g., 
[De] formula (3.7.1)). Then X^ is a left i^-object of T . The decomposition (4.7) becomes 

(4.11) X = M w © X" 

Moreover, if S = Endr(^) then 

(4.12) Hom r (r,X^') = 



J ^ if TV = 7r', 
1 if 7T ^ 7T'. 
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5. The core of a relation 

For general regular categories, it is difficult to control all subobjects of a product xxy. 
Therefore, in this and the next section, we are going to restrict our attention to exact 
Mal'cev categories (see Definition Al.l) because there all subobjects of a product are 
basically pull-backs. 

More precisely, let r >— » x x y be a relation. To get hold of r we first consider the 
images x and y of r in x and y, respectively. Then we form the push-out of r -» x along 
t — » y (possible by Proposition Al.2). Thus, we arrive at the following diagram 



(5.1) x y 

.-■ ■■. .■■ j 

X c y 

where the square is a push-out. The point is now, that in an exact Mal'cev category r can 
be recovered from the dotted part of the diagram. In fact, Proposition Al.2 implies that 
the square is also a pull-back diagram. Thus, we obtain a bijection between subobjects of 
x x y and isomorphisms between subquotients of x and y up to some obvious equivalence. 
For the category of groups, this observation is due to Goursat ([Gou] p. 47-48). 

5.1. Definition. Let r >— » x x y be a relation. Then the object c of diagram (5.1) is 
called the core of r. 

The significance of this definition is summarized in the following lemma. 

5.2. Lemma. Let A be an exact Mal'cev category, let r > — > xxy be a relation, and let c 
be its core. 

i ) The morphism (r) factorizes in T(A, 5) through [c] . 

ii) Assume that \{r) , with A ^ and r ^ 0, factorizes in T(A,S) through an object [z]. 
Then c< z. 



Proof: %)'\% obvious from diagram (5.1) 
ii) Assume A(r) is equal to the con 
relations s >— > x x z and t >— >■ zxy such that r = t o s. In other words, there is a diagram 



G H 

ii) Assume A(r) is equal to the composition [x] — > [z\ — > [y\. Then G and H "contain" 



(5.2) 

x z y 
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where the square is a pull-back such that r is the image of r in x x y. Let z be the image 
of r in z. Then we get the following diagram: 



r 




^ /IX Xl\ 



x s z t y 




x z y 



Here, the upper square is the pull-back of the lower one by z > — > z while x and y are the 
images of s — > x and i y, respectively. The morphisms s — ■> I and t — > £ are surjective 
since f — > z is. The upper square is also a pull-back diagram. Hence, the two morphisms 
from r to s and i are surjective, as well. This implies that x and y are the images of r in 
a; and y, respectively. By definition of c there is a diagram 



r 




c 



Since the upper square of (5.3) is also a push-out (Proposition Al.2), we obtain a morphism 
z — > c which is surjective since f — > c is. This yields the desired subquotient diagram 
z <M z c . □ 

Here is the linearized version of the preceding theorem: 

5.3. Corollary. Let x and y be objects of an exact Mal'cev category A. 
i) Every T(A, S) -morphism [x] — > [y] factorizes through an object of the form [z{\ © . . . © 

[z n ] with Zi -< x and Zi <y for all i. 
ii) Assume x -A x (see Lemma 2.6). Then there is a decomposition 

(5.5) Endr(H) = K[kut A (x)} © End^Qx]). 

Here, End^Qx]) is the two-sided ideal of all endomorphisms which factorize through 
an object of the form [z±] © ... © [z n ] with Zi -< x for all i. 
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Proof: i) Follows directly from Lemma 5.2 i). 

ii) Assume the core c of a relation r > — > x x x is not a proper subquotient of x. Then 
the dotted arrows of diagram (5.1) (with y = x) are all isomorphisms. Thus also the two 
solid arrows are isomorphism which means that r is the graph of an automorphism of x. 
This and Lemma 5.2 i) imply that 

(5.6) Endr([x]) = K[Aut A (x)] + End^Qx]). 

To show that the sum is direct assume that the linear combination F = ^2- Xj [fj] 
factorizes through [z\] © ... © [z n ] with z\ -< x and with pairwise different fj G Aut^v(x). 
Suppose Xj 7^ 0. Then there are relations r > — > x x Zi and s > — > Zi x x such that the T- 
composition (s) (r) is a non-zero multiple of [fj]. Lemma 5.2 ii) implies that x = cove(fj) ^ 
Zi in contradiction to ^ ^ a;. □ 

6. The semisimplicity of T(A, S) 

We return to our pseudo-abelian tensor category T(A, 5) attached to a regular category 
A and a K-valued degree function S. In this section we address the problem whether 

(6.1) T(A,6):=T(A,6)/M 

is a semisimple, hence abelian, tensor category. Except for very degenerate cases (e.g., 
5 = 1), semisimplicity cannot be expected unless all Horn-spaces are finite dimensional 
over K. Therefore, we are going to assume that A is subobject finite, i.e., that every object 
has only finitely many subobjects. 

But even then there is a problem: Deligne ([De] Mise en garde 5.8) has constructed 
a pseudo-abelian tensor category over C with finite dimensional Horn-spaces and Af = 
which is not semisimple. 

To state our main criterion, let T be the class of of isomorphism classes of pairs (x, n) 
where x is an object of A and 7r is an irreducible ^-representation of Aut^(x). 

6.1. Theorem. Let A be a subobject finite, exact Mal'cev category and let d be a K-valued 
degree function on A where K is a field of characteristic zero. Then: 
i) T(A,S) is a semisimple (hence abelian) tensor category. 

ii) For every (x,tt) G T there is, up to isomorphism, at most one simple object M of 
T{A,8) with 

— M occurs in the isotypic component [x] n (notation of (4.10)/ 

— M does not occur in [y] for any y -< x. 
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Hi) Let T$ be the set of (x, w) e T such that M as in ii) exists and denote, in that case, M 
by M^^. Then (x,ir) h-> is a bisection between T$ and isomorphism classes 

of simple objects. 

iv) IfN = then % = f. 

Proof: In view of Theorem 3.6 we may assume that 1 has no proper subobject. This 
means, in particular, that K = EncV(l)- 

By Corollary 4.7, we have to show that every object of the form [x] is e-semisimple, 
i.e., has a semisimple endomorphism ring. By Lemma 2.6 it suffices to prove the following 
statement: let x be an object of A such that [y] is e-semisimple for all y -< x. Then x is 
e-semisimple. 

Let & be the (finite) set of all e-simple summands occurring in some [y] with y -< x. If 
we apply Lemma 4.3 successively to [x] and all elements of 6, we obtain a decomposition 

(6.2) [x] = [x] ®[x] 1 

such that [x] i is a direct sum of elements of & and 

(6.3) Hom r ([x] , [y]) = Hom T ([y], No) = 
for all y -< x. The decomposition (5.3) implies 

(6.4) EndyQx]) = K[kMt A {x)} + EndJ([x]) 

but the sum may no longer be direct. It is clear that End^ kills [x]o. Thus, we obtain a 
surjective homomorphism 

(6.5) K[Aut A (x)} ^B:= End T ([x} ) 

Since K is of characteristic zero and Aut^(x) is a finite group we conclude that B is a 
semisimple ring. Thus [x] and therefore [x] is e-semisimple (Lemma 4.6), showing i). 
Let 

(6.6) [x]o=0M,®M^ 

tt€B 

be the S-isotypic decomposition (see (4.11)). Then M^ x ^ is e-simple (see (4.12)), hence 
simple. Since -ftT[Aut^(x)] — > B is surjective, we can think of (x, tt) as being an element of 
f. 

If M is any simple object as in ii) then M can't appear in [x]±. Thus M = M^ x ^ 
proving ii). 
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The decomposition (6.2) shows, by induction, that [x] is a direct sum of objects M^ y ^ 
with y <x. In particular, every simple object of T is of the form M^ x ' n \ Now assume that 
there is an isomorphism / : M^'^ M^ x ,n \ This isomorphism extends to a morphism 
[x] — > [x'\. Corollary 5.3i) implies that M^ x ' n ^ occurs already in an object [y] where y is a 
subquotient of both x and x' . By definition of M^ x ^ and M^ x ''^'\ this subquotient can't 
be proper. Thus we obtain x x'. We conclude 7r = 7r' (see (4.12)), showing Hi). 

Finally iv) follows from the fact that (6.5) is an isomorphism if Af = 0. □ 

Example: [Deligne's case] Let A = Set op , the opposite category of the category of finite 
sets. Then T is the union over n > of S n . Therefore, T is parametrized by Young 
diagrams of arbitrary size. 

Remark: I see no inherent reason why T(A, 5) should only be semisimple for exact 
Mal'cev categories. It is just the proof which requires that condition. On the other hand, 
the description of simple objects is probably only valid in the exact Mal'cev case. 

7. The Mobius algebra of a semilattice 

In preparation for the next section, we review and refine in this section some results from 
(semi-) lattice theory. Recall that a semilattice is a set L equipped with an associative 
and commutative product A which is idempotent, i.e., with u A u = u for all u G L. Any 
semilattice is partially ordered by 

(7.1) u < v u Av = u. 

Conversely, one con recover the product from the partial order because u A v is the largest 
lower bound of {u, v}. 

If L is any partially ordered set let L be L with a new minimum 0, i.e., L := 
L U {0} with < u for all u G L. We call L a partial semilattice if L is a semilattice. In 
analogy to (and, in fact, a special case of) Proposition 2.3, a poset L is a partial semilattice 
if and only if any two element set {u, v } C L either has no lower bound at all or has an 
infimum. 

Examples: 1. Let x be an object of a category A. If A is complete regular then sub(x), 
the partially ordered set of subobjects of x, is a semilattice. If A is just regular then sub(x) 
is a partial semilattice. That is why we are interested in them. 

2. If L is a partial semilattice then every upper subset U (i.e., one with u G U,u < v =>- 
v G U) is a partial semilattice. 

For a finite partial semilattice L let P be the L x L-matrix with P uv = 1 if u < v 
and P uv = otherwise. This matrix is unitriangular and therefore has an inverse M. The 
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entries ^(u,v) := M uv are the values of the Mobius function /i of L. It is Z-valued with 
n(u, v) = unless u < v. 

The Mobius function has a natural interpretation in terms of the Mobius algebra A(L). 
If L is a semilattice then A(L) is the free abelian group with basis L and multiplication 
induced by A. For a partial semilattice, we put A(L) = A(L )/Z0. Thus A(L) is the free 
abelian group over L and multiplication is induced by A with the proviso that u A v = if 
u A v does not exist in L. 

Define the elements 



(7.2) Pv = ^2fi(u,v)ueA(L). 



u<v 

Then one can show (see e.g. [Gr]) that the p v form a basis of A(L) with 

(7.3) Pu f\Pv = $u,vPv 

and 



(n a\ a f Pu if u < v, 

7.4 p u A v = <^ u ~ .' 

L otherwise. 



Now we generalize a formula of Lindstrom, [Li] , and Wilf, [Wi] to partial semilattices. 
7.1. Lemma. Let <p : L K be a function on a finite partial semilattice L. Then 

(7.5) det (<p(u A v)) uveL = J] <f(Pw)- 

weL 

where, on the left hand side <p(0) := while, on the right hand side, <p is extended linearly 
to a map A(L) — > K . 

Proof: The map u h- > p u is a unitriangular base change of A(L). Thus 

(7.6) det(^(uAv)) ttjt)eL = det(^(p tt Ap t ,)) ttjt)eL = <p(p w ). 

weL □ 

Next, we need a generalization of a formula of Greene ([Gr] Thm.5) which compares 
the minimal idempotents p u of two Mobius algebras. For that we write p^ and [J,l(u, v) to 
make the dependence on L explicit. Recall that a pair of maps e* : M — > L, e* : L — > M 
between posets is a Galois connection if 

(7.7) / < e*(m) e*(Z) < m 

for all / e L and m G M. In that case, it is known (see, e.g., [EKMS] Prop. 3) that both 
maps are order preserving and that e* preserves infima. In particular, if L and M are 
partial semilattices then e* is multiplicative (with e*(0) := 0). 
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7.2. Lemma. Let e* : M — > L and : L —> M a Galois connection between finite partial 
semilattices. For any I e L put m := e*(Z) G M and 

(7-8) pf_ m := ^ 

e * ( 1 1 ) — m 

Then 

(7.9) V \ =e*(p%)ApL m 

Proof: Let x := e*(p£f) Apf. Then x is a linear combination of elements of the form 
/ := e*(m') A /' with m' < m and /' < /. Clearly / < / and I = I if m' = m and /' = /. 
Conversely, suppose / = /. Then I' > I and therefore I' = I. Moreover e*(m') > I implies 
m' > e*(/) = m, hence m' = m. This shows that x = I + lower order terms. On the other 
hand, x E A(L)pf' = Zp[ and therefore x = p\ '. Thus we have 

(7.10) pf = e*(p™)Aj2»L(l',l)l' 

l'<l 

We are done if we show that I' < I and e*(p^)Al' ^ implies e*(/') = m. Put m' := e*(Z'). 
Then e*(Z') < m' implies /' < e*(m'), hence /' = i'Ae*(m'). Thus also e*(p^f) Ae*(m ; ) ^ 0. 
Hence p^f which implies m < m' . On the other hand, /' < / implies m' < m and 

therefore m' = m, as claimed. □ 

8. The tensor radical of T(A, 5) 

As opposed to T{A,5), the categories T{A,5) form a nice family in dependence of 5. 
In fact, assume for the moment that A is essentially small (i.e., equivalent to a small 
category). Then we can define K(A) as the commutative ring generated by symbols (e) 
(with e surjective) and relations 

i) (l x ) = 1 for all objects x, 

ii) (e) = (e) if e is a pull-back of e, and 

raj (ee) = (e)(e) for all e, e which can be composed. 
It is clear that 

(8.1) A : <E(A) -> K(-4) : e i-> (e) 

is a universal degree function on A, i.e., every degree function factorizes uniquely through 
K(A). Moreover, the category T(A,A) is a universal family of tensor categories in the 
sense that 

(8.2) T (A, 5) = idempotent closure of T (A, A) ® K. 

K(A) 
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Observe that all Horn-spaces of the universal category T(A, A) are projective K(A)-mod- 
ules (of finite type, in case A is subobject finite). 

Thus, since T(A, 5) is a "fiber" of the family T(A, A) it is of interest when T(A, 5) 
itself is semisimple, or at least when T(A,S) = T(A,S), i.e., when its tensor radical 
vanishes. The purpose of this section is to give a simple numerical criterion. 

8.1. Definition. Let K be a field. A K- valued degree function 5 is non-singular if the 
tensor radical Af of T(A, S) is 0. 

Assume in this section that A is a subobject finite regular category and that K is 
a field (of any characteristic). Let X be an object of T(A,S). If sub(l) = {1} then 
Endr(l) = K and there is a pairing 

(8.3) p x ■ Hom r (1, X) x Hom r (X, l) -> K : (G, F) h-> FG. 

Basically by definition, this pairing is non-degenerate if and only if J\f(t, X) = J\f(X, 1) = 0. 

8.2. Lemma. Assume sub(l) = {1}. Then the pairing f3[ x ] is non- degenerate if and only 
if 

(8.4) fi x := det (s(u D v -> 1)) ^0 

V / u,vCx 

where we put 5(0 — > 1) = 0. 

Proof: Every subobject u of x induces relations 5 U : u > — > 1 x x and e u : u > — > xxl. 
These relations form a iiT-basis in their respective Homr- space. Moreover f3^(6 u , e v ) = 
5(unv — * 1). Thus fi x is just the determinant of /3[ x ] with respect to these bases. □ 

We proceed with the calculation of fl x . Observe that sub(x) is a finite partial semi- 
lattice (see §7 for the definition) with respect to intersection: u A v := u fl v := ux x v. 
Thus, for any surjective morphism e : x -» y we may define 

(8.5) w e := fj,(w,x)S(w -» y) e K 

w Gsub (x) 
e(iu)=y 

where fx is the Mobius function of sub(x). If sub(l) = {1} and y = 1 then this specializes 
to 

(8.6) Wx^i = ^2 ^{w^x)5(w -» 1). 

w6sub(i) 

Now we have the following factorization: 

8.3. Lemma. Assume sub(l) = {1}. Then 

(8.7) fi x = ]j w UH> i- 

ii€sub(x) 



26 



Proof: Apply Lemma 7.1 to L = suh(x) and (p(u) := 8{u — ► 1). □ 

The elements uj x ^>\ factorize further. This is similar to Stanley's factorization, [St], 
of the characteristic polynomial of a lattice. 

8.4. Lemma. The element u e is multiplicative in e, i.e., if x -W y — » z are surjective 
morphisms then uj e e = uJ e ^e- 

Proof: Every surjective morphism e : x -» y induces two maps 

(8.8) e* : sub(x) — > sub(y) : u i— > e(u) = im(it > — > x y) 

(8.9) e* : sub(y) — > sub(x) : v i— > x x i> 

y 

They form a Galois connection since both e*(tt) < v and it < e*(i>) are equivalent to u — > y 
factorizing through v. 

Now we apply Lemma 7.2 to L = sub(x), M = sub(y) and / = x. Then m = y since 
e is surjective. Thus we get 

(8.10) t*(u,x)u=l v(v,y)e*(v) J n I 

uesub(x) V v€sub(j/) / \ u)esub(x) / 

e(u))=j/ 

Let v C y and w C i with e(iu) = ?/. Put it := e*(v) fl w. Then the double pull-back 
diagram 

(8.11) 

w y 



yields ee(u) = z if and only if e(u) = z and in this case 

(8.12) S(u -» z) = S(v -» 2) • 5(ty -» y). 

Thus, if we apply the function 

(8 13) v(u) ■= { 6<yU ~* ^ if U ~* Z is sur J ective 
V ' ; ^ K ' ' 1 otherwise 

to both sides of (8.10) then we get uj e e = uj e u)e- □ 

Let's call a surjective morphism e indecomposable if in any factorization e = e'e" with 
e', e" surjective precisely one of the factors is an isomorphism. Combining the above yields: 

8.5. Corollary. Let A be a subobject finite, regular category with sub(l) = {1}. Then 
the pairing (5^ is non- degenerate if and only if u> e 7^ for all indecomposable surjective 
morphisms e : u -» v with u -<x. 
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Proof: The set sub(w) being finite for any object u implies that u has only finitely many quo- 
tient objects. This, in turn, entails that every surjective map is the composition of finitely 
many indecomposable ones. We conclude with Lemma 8.2, Lemma 8.4, and Lemma 8.3.D 

From this we get our main vanishing theorem: 

8.6. Theorem. Let A be a subobject finite, regular category and K a field. Then a 
K-valued degree function 5 is non-singular if and only if u> e ^ for all indecomposable 
surjective morphisms e. 

Proof: Theorem 3.6 reduces the assertion to the case sub(l) = {1}. If u> x ^»y = then Vt x = 
and therefore Af(t, [x]) ^ 0. Conversely, the non- vanishing of u e for all indecomposable 
e implies Vt x ^ and therefore Af(t, [x]) =0 for all x. From J\f(l, X © Y) = J\f(t, X) ® 
Af(l, Y) we conclude Af(l, X) = for all objects X of T. This implies M = by (4.3). □ 

8.7. Corollary. Let A be an essentially small, subobject finite, complete, exact, proto- 
modular category. Then A has non-singular degree functions. 

Proof: Consider the universal degree function A : <&{A) — > K(A). Theorem B1.4m) implies 
that K(A) is a polynomial ring over Z. For any surjective morphism e : x -» y consider 
uj e computed with respect to A. Then uj e is a polynomial. Theorem B1.5 asserts that the 
monomial A(e) occurs only once in u e which implies u e ^ 0. Now we can take for K the 
field of fractions of K(A) (or any bigger field) and for 5 the composition <E(A) —> K(A) 
K. □ 

Remark: We show in the last example below that there are exact Mal'cev categories 
without non-singular degree functions. So the condition of protomodularity cannot be 
dropped. 

Examples: 1. [Deligne's case] Let A = Set op where Set is the category of finite sets. Then 
surjective morphisms in A are injective maps in Set. Let t e K. The degree functions 
are parametrized by t E K (see (3.3)). An injective map e : A >— >■ B is indecomposable if 
B \ e(A) = {b} is a one-point set. To compute u e we have to consider diagrams 



There are two cases: either Q = B or Q = A. In the first case, fJ,(Q, B) = 1 and 
8{A >— > Q) = t. The second case depends on the image of 6, so there are \A\ possibilities. 



A 




B=Au{b} 



(8.14) 



Q 
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Moreover, fj,(Q,B) = — 1 and 5(A >— » Q) = 1. This implies u e = t — \A\. Since \A\ is an 
arbitrary natural number we conclude: 5 is non-singular if and only ift^N. 

2. Let G be a finite group and let A be the opposite category of the category of finite sets 
with a free G-action. This category is regular but not complete. Let £o(A) := \A/G\, the 
number of G-orbits. Then all degree functions are of the form 

(8.15) 8(e : A >->• B) = ^o(s\e(A))_ 

Then as before one deduces that e : A > — > B is indecomposable if B \ e(A) is just one orbit 
and in that case uj e = t — \A\. Thus 5 is non-singular if and only if t G" N \G\. 

3. Let A be the category of non-empty finite sets. Then there is only one degree function 
with 5(e) = 1 for all surjective maps e. The map e : A -» B is indecomposable if it 
identifies exactly one pair {ai, a^} of points to one point. There are exactly three subsets 
Aq C A such that Aq — > B is still surjective. Hence u e = 1 — 1 — 1 = — 1^0. This shows 
that A/" = for any field (even in positive characteristic). Because A is not Mal'cev we 
cannot apply Theorem 6.1. Thus, it is not clear whether T(A, 8) is semisimple. 

4. Let A = ModF q be the category of finite dimensional F 9 -vector spaces. The degree 
functions are given by formula (3. 4). The homomorphism e is indecomposable if dimker e = 
1. To compute u e we have to consider diagrams 

S 

(8-16) I\ 
V © ¥ q = U — » V 

up to automorphisms of S. Again, there are two possibilities: S = U or S = V. In the 
first case fi(S, U) = 1 and S(S -» V) = t. In the second case, S is a section of e, hence 
there are \V\ possibilities. Since /j,(S, U) = —1 and 5(S V) = 1 we get ui e = t — \V\. We 
conclude: 5 is non-singular if and only if t £ q n . Observe that, in particular, t = is also 
non-singular. 

5. Let, more generally, A be a subobject finite abelian category. The degree functions are 
given by formula (3.5). A surjective morphism e : x -» y is indecomposable if and only if 
s = ker e is simple. A calculation as above shows that u e = t s — a where a is the number 
of sections of e. This number can be zero unless s is injective. Otherwise, a is a power of 
q s := I End^(s)|. We conclude: 5 is non-singular if and only if t s for all s G S and 
t s 7^ for all non-injective s G S . 

6. Let A be the category of homomorphisms / : U — > V between finite dimensional F g - 
vector spaces. This is the category of F g -representation of the quiver • — > • and therefore 
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abelian. The simple objects are si = (F g — > 0) and s 2 = (0 — > F g ). Only si is injective. 
Let ti := t Si . Then 5 is non-singular if and only %ft\ £ g N and t 2 & g N U {0}. 
7. Let A be the category of (non-empty) affine spaces over ¥ q . The degree functions are 
given by 



Moreover, e is indecomposable if X = F x A 1 . In that case, w e = t — a where a is the 
number of section of e. Since a = q \Y\ we get 5 is non-singular if and only if ' t £ g N . 
8. Let A be the category of finite solvable groups. For a prime p let v p be the corresponding 
valuation of Z. Then all degree functions on A are given by 



with infinitely many parameters t 2l £3, £5, • • • G K. The map e : G -» if is indecomposable 
if and only if X = kere is a minimal non-trivial normal subgroup of G. Then K is an 
elementary abelian group of order p n , say. Let L C G be a subgroup with e(L) = if, i.e., 
G = iiTL. The intersection L n if is a subgroup of G which is normalized by if (since K 
is abelian) and L hence by G = KL. Minimality of K implies either K <0 L or K C\ L = 1. 
In the first case, we have L = G, /i(L, G) = 1 and deg(L -» H) = t™. In the second case 
holds G = L x K . Thus fi(L, G) = —1 and deg(L -» H) = 1. The number of complements 
can be zero in which case u e = t™. Otherwise, the conjugacy classes of complements are 
parametrized by if 1 (if, K) and each conjugacy class has \K/K H \ elements. Thus, the 
number of complements is a power p N with iV e N. We conclude that 5 is non-singular if 
and only if t p 7^ and t p 7^ p r /or a// primes p and all r G Q>o- 

9. We present an example for which every degree function is degenerate. Let A be the 
category of finite pointed Mal'cev algebras. Objects of this category are finite sets A 
equipped with a base point G A and a ternary operation m : A 3 — > A satisfying the 
identities m(a, a, c) = c and m(a, c, c) = a for all a, c G A. Now we define ternary operations 
7713 and ?ri2 on A := {0, 1, 2} and B := {0, 1}, respectively by 



(8.17) S(e:X^Y) = f 



dim X — dim Y 



(8.18) deg(e : G ^ H) = JJfMl kere D 



(8.19) 




if exactly one of a±, a 2 , as equals 

1 otherwise 



and 



(8.20) m 2 (6i, 62, 63) = 61-62 + 03 mod 2 



Then one verifies easily: 
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• 1713 an d m2 are Mal'cev operations. 

• The only (pointed) subalgebras of A are A = {0}, A\ = {0, 1}, and A (the crucial 
point is 777,3(0, 2, 0) = 1). The only subalgebras of B are B = {0} and B. 

• The map e : A -» B with e(0) = and e(l) = e(2) = 1 is an „4-morphism. For this 
notice that in the "otherwise" case of (8.19) either none or exactly two of ai, 02,03 
are equal to 0. 

Since A = t^ _1 (i?o), the pull-back of e by B — > B is an isomorphism. Hence 5(e) = 1 
and 

(8.21) u e = fi(A, A)5(A ^B) + n(A u A)6(A 1 -» B) = 1 • 1 + (-1) -1 = 0. 

Thus, 5 is always degenerate. Observe that A is a pointed, exact Mal'cev category. 

If one traces through the proof of Theorem 6.1 and analyzes exactly which J\f(X, Y) 
have to be zero, one obtains the following semisimplicity statement: 

8.8. Theorem. Let A be a subobject finite, exact Mal'cev category, K a field of charac- 
teristic zero and 5 a K -valued degree function. Assume Uf 7^ for every indecomposable 
f : u -» v with u ■< x x y for some y -< x. Then Endr([a^]) is a semisimple K -algebra. 

Example: If = Set op then Endr([a^]) is known as partition algebra (Martin [Ma]). 
If x = A is a set with n elements then y and x x y have at most n — 1 and 2n — 1 
elements, respectively. Thus \v\ < 2n — 2. We conclude that Endr([a^]) is semisimple for 
t 7^ 0, . . . , 2n — 2 which was first proved by Martin-Saleur [MS]. Similarly, the F 9 -analog 
of the partition algebra is semisimple unless t = 1, q, . . . , q 2n ~ 2 . 

9. Tannakian degree functions 

In this section, we investigate tensor functors from T(A, S) to the category of K- vector 
spaces. This will answer in particular when T(A,5) is Tannakian, i.e., equivalent to 
Rep(G, K) for some pro-algebraic group over K, at least if K is algebraically closed of 
characteristic zero. 

Let Set be the category of finite sets and let Mod^ be the tensor category of finite- 
dimensional K- vector spaces. There is a functor Set — > Mod^ which maps a set A to 
the vector space with basis A. Let rc : A — > B be a map. Then K[ir], also denoted by n, 
is the homomorphism 

(9.1) 7T : K[A] — > K[B] : a 1— > n(a). 
Its transpose is the homomorphism 

(9.2) tt v : K[B] -> K[A] : b i-> ^ a. 

aeir- 1 (b) 



31 



9.1. Lemma. Consider the commutative diagram of sets 
(9.3) 



7T1 



C—+D 
If (9.3) is a pull-back then 
(9.4) t 2 V 7t 2 = ttxt^ : if[C]^K[B]. 
T7ie converse is true if chai K = 0. 

Proof: For c G C let A c := r ] ~ 1 (c), <i := ^(c), and := r 2 _1 ((i). Diagram (9.3) is a pull- 
back if and only if the map n c : A c — > Bd induced by 7i\ is an isomorphism for all c G C. 
Now the assertion follows from 

r 2 V 7r 2 (c) = £ 6, 

(9.5) 

A map 7r between two finite sets is called uniform if all of its fibers have the same 
cardinality. If n : A — > £? is uniform and -8^0 then we call deg 7r := | the degree of 

7r. In other words, deg 7r is the cardinality of the fibers of it. Observe that 0^0 has no 
degree. 

Let A be a regular category. 

9.2. Definition. Let P : A — ► Set be a functor and extend it to a functor P : A Set 
by setting P (0) = 0. Then P is called uniform if 

— ? preserves finite limits (i.e., is left exact), and 

— P maps surjective morphisms to uniform maps. 

Remark: In terms of P alone, the first condition says that P preserves finite limits and 
that P(u) Xp^P^v) = whenever ux y v does not exist. In particular, for a complete 
regular category the first condition could be replaced by "P left exact" . 

9.3. Definition. A degree function 5 : £(A) K is adapted to a uniform functor 
P : A -> Set if 

(9.6) S(x -» y) = deg(P(x) — > P(y)) whenever P(y) ^ 0. 

Remark: Call a uniform functor P non- degenerate if P{x) ^ for all x. In that case, 
it is easy to check that (9.6) defines a degree function on A. Thus, for a non-degenerate 
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uniform functor P there is precisely one degree function Sp adapted to it. Observe that if 
A is pointed then all uniform functors are non-degenerate. Indeed, the left-exactness of P 
implies that P(l) is a terminal object of Set, i.e., a one-point set. Since A is pointed, the 
unique map 1 — > x induces P(l) — > P(x) which implies P(x) 7^ 0. 

Example: [Deligne's case] At this point, we give only one example. There will be more 
after Corollary 9.9. If A = Set op and X is any finite set then P(A) : = Homs e t(^4,^) is 
uniform functor. In fact, it is clearly left exact. Moreover, let e : A > — > B be injective then 
any map / : A — > X can be extended to B by freely choosing the extension on5\ e(A). 
Thus, the number of extensions is |X|l B \ e ^l, independent of /. There is exactly one 
degree function adapted to P, namely the one with t = \X\ (notation of (3.3)). 

9.4. Theorem. Let A be a regular category and K a field. 

i) Let P : A — > Set be a uniform functor and 5 a K -valued degree function. Then there 
is a tensor functor Tp such that the diagram 

A ^^Set 

(9.7) W j Jk-[*] 

T(A, S) Mod K 

commutes if and only if 6 is adapted to P. Moreover, Tp is unique. 

ii) Assume that K is algebraically closed of characteristic zero. Let T : T(A, 5) — > Mod^- 
be a tensor functor. Then there is uniform functor P : A — > Set (unique up to 
equivalence) such that 5 is adapted to P and T is equivalent to Tp. 

Proof: i) Assume 5 is adapted to P. Because T(A,S) is the universal pseudo-abelian 
extension of T°(A, 5), it suffices to construct T P on T°. The commutativity of (9.7) forces 
us to define on objects 

(9.8) T P ([x}) = K[P(x)}. 

If r — > x x y is a relation then, as a T-morphism, (r) = [r — > y][r — > x] y . Thus, we 
have to define on morphisms 

(9.9) T P «r» = P(r - y)P(r ^ x) v : K[P(x)} ^ K[P(y)]. 
This shows uniqueness. 
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Next, we show that (9.8) and (9.9) define indeed a tensor functor. For that, consider 
the diagrams 



t 

I' 

(9.10) r" "a f 

/ \ / \ / 

x y z x - z 

where the square is a pull-back (in A ) and where i is the image of t in x x z. Apply P 
to (9.10). Then the left-exactness of P and (9.4) imply 

Tp((s))T P ({r)) = P(s -> z)P(s -> y) v P(r -> y)P(r -> x) v = 

(9.11) = P(s -> z)P(* -> s)P(* -> r) v P(r -> x) v = 

= P(t -> z)P(* -> x) v = P(t -> ^)P(e)P(e) v P(t -> x) v . 

This is zero if P(i) = 0. Otherwise the uniformity of P(e) implies 

(9.12) P(e)P(e) v =degP(e)-l P(t - ) 
and therefore 

(9.13) Tp«s»T P «r» =degP(e) -T P ((f». 
On the other hand, 

(9.14) T P ((s)(r)) = T P (6(e)(i)) = 6(e) ■ T P ((i)). 

Thus, Tp is a functor if and only if 8 is adapted to P. The fact that Tp is a tensor functor 
follows from 

T P ([x] = T P ([Z X y]) = K[P (x X y)] = 

(9.15) 

= K[P(x) x P(y)] = K[P(x)]®K[P(y)] = T P (x)®T P (y) 

Now we prove part ii) of the theorem. The map x h- > (x) := [x] v defines a contravariant 
functor from „4 to T(-4, 5). It still has the property (x x y) = (x) <8>(y). Thus, the unique 
morphism x — > 1 and the diagonal morphism x > — > x x x define T-morphisms 

(9.16) (x) -> 1 and (x) ®(x) -> (x) 

which equip (x) with the structure of a unital commutative ring object. Every multiplica- 
tion m : X <S> X — > X induces a trace on X, 

(9.17) tr : X = X ® t lx ^? V X ® X ® X v X®X V ^ X V ®X 1, 
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and therefore a trace form 
(9.18) X®X^X-^t. 

An easy calculation shows that the trace on (x) is induced by the relation x ^ 1 x x. 
Therefore, the trace form comes from the relation 

x 

/ \ diag 

(9-19) / X/ 

1 XXX 

This relation is just the evaluation morphism of the selfduality (x) v = (x) (see (3.15)). 

Let now T : T{A,8) -> Mod K be a tensor functor. Then 0(x) := T((x)) = T([x] v ) 
inherits all the properties above from (x): it is a finite-dimensional unital commutative K- 
algebra such that the trace form is non-degenerate. Since K is algebraically closed, this 
implies that 0(x) is isomorphic to K x . . . x K as a K-algebra. More canonically, put 

(9.20) P(x) := Spec 0{x) = AlgHom^ (O(x) , K) . 

Then P is a covariant functor A — > Set such that the functors Tp(x) = K[P(x)] and T([x]) 
from A to Mod^ are equivalent. 

The proof of uniqueness above did not use any properties of P. This implies that also 
Tp and T are equivalent to each other. It remains to show that P is uniform and that 8 
is adapted to P. For that, consider the following sequence of diagrams in A 

, , y\ ,/w ~/\ 

(9.21) r s < — > y V < — ► _ t t 

w-"" X X '' \ '' S y \ A X 

r y s r t s 

where the left square is an arbitrary pull-back. It implies the relation [fif] v [/] = [/][^] v - 
Thus we also have P(g) v P(f) = P(f)P(g) y . From Lemma 9.1 we infer that also 

Pit) _ 

p{gy \^/) 

(9.22) P(r) P(s) 

P(y) 

is a pull-back. Since P(0) and P(l) have to be the empty and one-point set, respectively, 
we see that P is left exact. 
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Finally, let e : x -» y be surjective, inducing an algebra morphism (e) : (y) — > (x). 
The restriction of tr^) : (x) — > 1 to (y) is given by the relation x — > 1 x y which implies 
tr( x ) o(e) = 5(e) tr( y ). Thus also for 0(y) — > 0(x) holds that the restriction of tro{x) to 
0(y) is 8{e)tio{y)- But that means that the map on spectra P{x) — > P(y) is uniform of 
degree 5(e) (if -P(y) 7^ 0). This shows that 8 is adapted to P. □ 

Finally, we investigate kernel and image of a tensor functor T : T(A, 5) — > Mod^. 
Using Tannaka theory (see e.g. [Sa]) this would be easy if T(A, S) were an abelian category 
or, more generally, if T would factorize through T(A, 5). This is actually true but will be 
shown only a posteriori. 

For any profinite group G let Set(G) be the category of finite sets equipped with 
a continuous G-action. Let Rep(G, K) be the category of continuous finite dimensional 
representations of G over K. Then A 1— > K[A] provides also a functor Set(G) — > Rep(G, K). 

Let P : ^4 — > Set be a uniform functor. If ^4 is essentially small then AutP is an 
example of a profinite group. Indeed, AutP is the closed subgroup of Yl x Sp( x ) defined 
by the equations P(f)n x = n y P(f). Here, S P ^ is the symmetric group on a set P(x). 
Moreover, x and / : x — > y run through all objects and morphisms of a skeleton of A. 
Clearly P will factorize canonically through Set(AutP) and diagram (9.7) can be refined 
to 

A ^ Set( Aut P) 

(9.23) 

T(A, 6) ^ Rep(Aut P, K) 

(provided 5 is adapted to P). 

For every injective morphism y > — > x the map P(y) — > P(x) is injective, as well. Thus 
we may define 

(9.24) P*(x):=P(x)\ \JP(y). 

Note that P* is functorial for surjective morphisms only. Since P preserves intersections, 
for every a G P(x) there is a unique minimal subobject z with a G -P(y). This means that 
-P(x) is the disjoint union of the sets P*(y) with y G sub(x). 

From now on we assume that A is an essentially small, subobject finite, regular cate- 
gory and that P : A — > Set is a uniform functor. 

9.5. Lemma. Let e : x -» y 6e a surjective morphism. Then P*(x) — > P*(y) is uniform. 
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Proof: For a G P*(y) let P(x) a C P(x) and P*(x) a C P*(x) be the fibers over a. Since 
P(x) a is the disjoint union of P*(z) a with z C x, Mobius inversion yields 

(9.25) \P*(x) a \ = J2^ x )\ P ( z )a\- 

zC-X 

Because a G P*(y), it suffices to sum over those z with z — > y surjective. In that case, 
uniformity of P implies that |P(z) a | is independent of a. Hence the same holds for \P*(x) a \. 

□ 

The next assertion shows that Aut P is sufficiently big. 

9.6. Lemma. Let x be an object of A. Then AutP acts transitively on P*(x). 

Proof: According to [AM] Cor. App. 2.8, every left exact functor from A to the category of 
(not necessarily finite) sets is pro-representable. This means that there is a small filtering 
category C and a functor C op ^ A : i ^ Pi such that P(u) = limHom_4(pj, it) for all 
objects u of A. We denote the corresponding pro-object by p. Then P*{x) is the set of 
surjective morphisms p -» x. 

So, let a, b : p -» x be two surjective morphisms. We have to show that there is an 
automorphism f of p such that a = bf. Our plan is to construct / by lifting b : p — > x to 
a morphism p — > p as in the following diagram: 



(9.26) 




x 



For that observe that a : p x is represented by a surjective morphism pi — > x for some 
object % of C. By replacing C with a cofinal subcategory, we may assume that i is an initial 
object of C. Moreover, the descending chain condition for subobjects implies that we may 
assume that all morphisms pj — > pk are surjective (simply replace pj by the intersection of 
all images of the pi — > pj). 

Now a surjective morphism /j : p -» £>j corresponds to an element of P*(pj). By 
Lemma 9.6, the P*(pj) form a projective system of finite sets such that all structure maps 
P*(Pk) — ► P*(Pj) are uniform. The canonical projection p — > pj furnishes an element of 
P*(pj) which shows that this set is not empty. We conclude that all maps P*(pk) — > P*(Pj) 
are surjective. Now let P*(pj)b be the fiber over b G P*(x). Then also the P*(pj)b form a 
projective system of finite sets such that all structure maps are surjective. It follows that 
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lim P*(pj)b is non-empty. Any element of that limit corresponds to an endomorphism / 
of p such that b = af. 

This / induces an endomorphism <p of the functor P with (p(a) = b. It remains to show 
that (p is invertible. By construction, / is represented by surjective morphisms p -» pj. 
This implies that for any object y of A the self-map (p y : P(y) — > P(y) is injective. But 
then it is invertible since P(y) is finite. □ 

9.7. Lemma. Assume 5 is adapted to P. Then the functor 

(9.27) T P : T(A, 5) -> Rep(Aut P, K) 
is full, i.e., surjective on Horn-spaces. 

Proof: Let X, Y be objects of T (A, 5). Because of Hom r (X, Y) = Hom r (l, X v <g> Y) and 
because T P is a tensor functor we may assume X = 1. Moreover, since T P commutes with 
direct sums, is suffices to consider Y = [x]. Thus we have to show that 

(9.28) Hom r (l, [x]) — ► P(x) G 

is surjective for all objects x of A (with G := Aut P). By Lemma 9.6, the G-orbits in P(x) 
are precisely the non-empty sets among the sets P*(y) with y e sub(x). For a subset A of 
P{x) let = YlaeA a - Thus the right hand space of (9.28) is spanned by all P*(y) 
with y G sub(x) (it is not a basis since some of these sums may be zero). By triangularity, 
P{x) G is also spanned by the elements ^2P(y) with y e sub(x). But ^P(y) = T P {F) 
where F is the relation 



y 




Now we can prove the specialization theorem: 

9.8. Theorem. Let A be an essentially small, subobject finite, regular category, let P : 
A — > Set 6e a uniform functor, and let 5 be K-valued degree function adapted to P where 
K is a field of characteristic zero. Then Tp induces an equivalence of tensor categories 

(9.30) T(A, 5) Rep(AutP, K). 

Proof: Since Tp is full and preserves traces, a T-morphism is in Af if and and only if its 
image is. Because K is of characteristic zero, the category Rep(AutP, K) is semisimple. 
This shows that T P factorizes through T(A 7 6) and that the functor (9.30) fully faithful. 
The action of G on the entirely of all sets P([x]) is effective. Therefore, Rep(Aut P, K) is 
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generated, as a pseudo-abelian tensor category, by the representations of the form T P ([x]). 
This implies that (9.30) is an equivalence. □ 



9.9. Corollary. Let K be an algebraically closed field of characteristic zero. Then T(A, 5) 
is Tannakian if and only if 5 is adapted to some uniform functor P : A — > Set. 

Before we go on with examples we introduce the following language: 

9.10. Definition. Let A be subobject finite, regular category, A a commutative domain 
with field of fractions F, and A a A-valued degree function on A. Let T := {7J | i e /} be 
a family of semisimple tensor categories such that Ki : = End^(l) is a field for all i G /. 
Then we say that T(A, A) interpolates the family % if: 

i) The F- valued degree function of A induced by A is non-singular. 

ii ) There is a family of homomorphism ifi : A — > such that 

a) the product homomorphism \\ i tpi : A — > Yli Ki is injective and 

b) the category % is tensor equivalent to T(A, (pi o A) for all i £ I. 

Observe that i) is equivalent to u e ^ for all indecomposable surjective morphisms e 
where we consider u e as an element of A. By Corollary 8.7 this is automatically true for 
protomodular categories. 

Every object of T{A, A) can be considered as an object of T{A, (pi o A) and, via the 
equivalence in b), as an object of %. For any two objects X and Y we get maps 

(9.31) Hom r(AA) (X, Y)®Ki -% Hom T(A ^ oA) (X, Y) Hom Tt (X, Y) 

The homomorphism $ is always surjective and its kernel is it the tensor radical of T(A, </?° 
A). Its vanishing is equivalent to the non- vanishing (in Ki) of certain u e which are finite 
in number. Condition a) says that the ^-valued points (pi of Spec A are Zariski dense. 
Together this shows that also $ is an isomorphism for infinitely many i E I. If, for example, 
Hom-jv^ A) (X, Y) were a free A-module then we would get a basis of all infinitely many 
of the spaces H01117-. (J, Y). Moreover, the structure constants of the composition 

(9.32) Hom Tl (X, Y) x Hom Tt (Y, Z) — ► Hom Tl (X, Z) 

were all specializations from A. This holds even true if we consider any finite family of of 
pairs (X, Y) simultaneously. 

In the following examples, we take for A the universal degree function with A = K{A) 
and put T(A) := T(A, A). We choose a field K of characteristic zero. 
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Examples: 1. [Deligne's case] Let A = B op where B — Set is the category of finite sets. 
Then K(A) = Z[£]. The uniform functors are of the form P(A) := Homs e t(^.,^) where 
X be a finite set. The adapted degree function corresponds to t = n := \X\. Since 
Autset(^0 — Sn we see that T(A) interpolates the categories Rep(S' n , K),n> 0. 

2. More generally, let G be a finite group and let A = £> op where B is the category 
of finite sets with free G-action. Then K{A) = For any object X of A we get 
a uniform functor P(A) = Honig(A, X) whose adapted degree function has parameter 
t=\X\ = \G\n, where n = \X/G\. We have Aut A (X) S n lG = S n x G n . Thus T(A) 
interpolates Rep(5' n I G,K), n > 0. In particular, for G = Z 2 , we get the representation 
categories of the hyperoctahedral groups, i.e., the Weyl groups of type BC n . 

3. Let A = B op where B is the category of chains 

(9.33) A 1 <- A 2 <- A 3 <- A 4 <- . . . 

of finite sets with Ai = for i 5>> 0. This category is also equivalent to the category 
of finite rooted trees with graph maps which preserve the distance to the root. Then 
K(A) = Z[ti, t 2 , ■ ■ •]• The uniform pro-objects are chains of finite sets 

(9.34) X 1 <- X 2 <- X 3 <- X 4 <- . . . 

(possibly non-empty for all i) such that all connecting maps are uniform. The correspond- 
ing parameters are t{ = \Xi\ =: ni. Thus T(A) interpolates Rep(5' ni I (S n2 I (S n3 I S n4 I 
■ ■■))), K), with rii > 1. 

4. Let A be the category of finite solvable groups. Then K(A) = Z[t p | p prime]. Let FS n 
be the free pro-solvable group on n letters (i.e., the completion of the free group F n on n 
letters with respect to the topology defined by all normal subgroups iV such that F n /N 
is solvable). This is a uniform pro-object. Its adapted degree function has t p = p n . A 
moments thought shows that these functions are Zariski-dense in SpecX(^4). Thus T{A) 
interpolates Rep(AutF5' n , K), n > 0. 

5. Let A = MocIf 9 , the category of finite dimensional ¥ q - vector spaces. Then K(A) = 
Z[t]. Every object X of A is uniform with adapted degree function corresponding to the 
parameter t = \X\ = q n . Thus T(A) interpolates Rep(GL n (F g ), K), n > 0, q fixed. 

6. Let A be the category of chains of homomorphisms of finite dimensional ¥ q - vector spaces 

(9.35) . . . -> V-2 -> V_i -> V -> F 2 -> ^3 -> ^4 -> • • • 

with Vj = for |z| 5>> 0. Then -£T(A) = Z[. . . , to, • • •]• Moreover, a uniform pro- 
object is also a chain but all homomorphisms have to be injective and the vanishing 
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condition on the Vi has to be replaced by the condition that the inverse limit is zero. 
In other words, a uniform object is an F g -vector space X with a Z-filtration Xi such that 
X = {J i X i and = Hi^i- This shows that A{A) interpolates Rep(P.. n _ inoni ..., K). Here 
P.-.n-mom... is group of invertible block matrices 



where Bij is an rti x n ./-matrix with entries in ¥ q . 

7. Let A be the category of (non-empty) affine spaces. Then K(A) = Z[£] and every object 
is uniform. Thus T(A) interpolates Rep(A n , K), n > where A n = GL(n, ¥ q ) x F™ is the 
affine group. 

Appendix A: Protomodular and Mal'cev categories 

In this appendix, we recall two classes of categories, namely protomodular and Mal'cev 
ones, which generalize various aspects of the category of groups and abelian categories. 
Mal'cev categories are more general than protomodular ones. 

In a nutshell, the short five-lemma holds for protomodular categories while some 
version of Jordan- Holder theorem can be proved for Mal'cev categories (see Appendix B). 
Moreover, Mal'cev categories have a nice theory of relations. That's why they are of 
particular interest to us. It should be pointed out, though, that most, if not all, natural 
examples are already protomodular. 

Al.l. Definition. A regular category is a Mal'cev category if every reflexive relation is 
an equivalence relation. 

This definition is due to Carboni, Lambek, and Pedicchio [CLP]. It is the following property 
of exact Mal'cev categories which we are actually going to use. 

A1.2. Proposition. ([CKP] Thm. 5.7) Let A be an exact Mal'cev category. Then every 
pair of surjective morphisms with the same domain has a push-out. Moreover for any 
commutative diagram 



( 



\ 



(9.36) 




V 



/ 



u 



(Al.l) 



x 
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of surjective morphisms the following are equivalent: 

i) Diagram (Al.l) is a pull-back. 

ii) Diagram (Al.l) is a push-out and u — > x x y is infective. 

Remark: The implication i)^ii) is a general property of regular categories. It is the 
characterization of pull-backs in term of push-outs which is of particular interest. 

Now, we define protomodular categories. They will be used in Corollary 8.7 stating 
the non-singularity of the generic degree function. First, recall the category Pt s A of triples 
(x, e, d) where e : x — > s and d : s — > x are morphisms with ed = l s . It is a pointed category 
with zero object (s, l s , l s ). 

A1.3. Definition. A regular category A is protomodular if for any morphism s — > s the 
pull-back functor Pt s A — > Pt 5 A reflects isomorphisms. 

In protomodular categories we have the following form of the short five-lemma: 

A1.4. Lemma. Let A be a pointed protomodular category and consider the following 
commutative diagram: 

x y z 
(A1.2) a b 

i , e 

x' > — > y — »■ z 



where i, i' is the kernel of e, e' , respectively. Assume that a and c are isomorphisms. Then 
b is an isomorphism, as well. 

Remark: 1. For further reading we recommend the book [BB] by Borceux and Bourn. 
2. Our notion of a Mal'cev/protomodular category differs slightly from the one in the 
literature (like, e.g., [BB]) since these categories are usually not required to be regular. 
Instead, a certain amount of limits is required to exist. For us, it doesn't really matter 
since we are only interested in regular categories anyway. A sufficient amount of limits is 
already build into them. 

Examples: 1. Every abelian category is protomodular since in that case the pull-back 
functor Pt s A — > Ptg A is even an equivalence of categories. 

2. Let A be the category of models of an equational theory. Then A is always exact. If the 
theory contains a group operation then A is protomodular. Therefore, the categories of 
groups, rings (with or without unity), Boolean algebras, Lie algebras, or any other type of 
algebras is protomodular. The full story is as follows (see [BB] Thm. 3.1.6): A is protomod- 
ular if and only if there is an n G N such that the theory contains n constants e±, . . . , e n , n 
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binary operations ai(x,y), . . . , a n (x, y), and one (n + l)-ary operation b(xo, . . . , x n ) such 
that 

(A1.3) ai(x, x) = ei, . . . , a n (x, x) = e n , b(x, ai(x,y),..., a n (x, y)) = y. 

For example, for groups one has n = 1, e\ = e, ai(x, y) = x~ x y and 6(x, y) = xy. 

3. The opposite of the category of sets or, more generally, of an elementary topos is exact 
protomodular ([BB] Ex. 3.1.17). 

4. Every protomodular category is Mal'cev (see, e.g., [BB] Prop. 3.1.19). 

5. Let A be the category of models of an equational theory. Then A is Mal'cev if and only 
if the theory contains a ternary operation m(x, y, z) with m(x, x,z) = z and m(x, z,z) = x 
for all x, z ([BB] Thm. 2.2.2). Any group structure gives rise to such an operation, namely 
m(x,y,z) = xy~ x z. If A is the category of sets equipped with such a ternary operation 
then A is Mal'cev but not protomodular. This is shown in §8 example 9. 

6. The categories of (finite) sets, (finite) monoids, (finite) posets, and (finite) lattices are 
not Mal'cev. 

Let be one of the properties "protomodular" or "Mal'cev" . Then the class of 
categories enjoys many permanence properties. In the following, let A be any ^-category. 

7. Any full subcategory of A which is closed under products, subobjects and quotients 
is again *p. Thus the category of finite models for an equational ^-theory is again *p. 
Examples are the categories of finite groups, finite rings, and finite Boolean algebras. The 
latter example is, by the way, equivalent to Set op , the opposite category of finite sets. 

8. Let V be a small category. Then the diagram category [£> op , A] is < Hp. This applies, e.g., 
to the category of arrows x — > y in A or the category of objects with G-action where G a 
fixed group (or monoid). 

9. Fix an object s of A. Then the slice category A/s of s-objects x — > s is ^3. The 
same holds for the coslice category s\^4 of arrows s — > x and the category of points 
Pt s A=(s\A)/(s^s). 

10. The category A//s of "dominant" s-objects x -» s is ^3. The same holds for the full 
subcategory category s — > A of objects such that there exists an arrow s — > x provided s 
is projective in it. 
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Appendix B: Degree functions on Mal'cev categories 

In this appendix, we determine the degree functions on certain Mal'cev categories. We 
also state a result to the effect that degree functions separate certain morphisms. For 
simplicity, we restrict to categories A which are essentially small. This has the effect that 
A has a universal degree function A : <B(A) — > K(A) (see (8.1)). 

Bl. Results 

In this section, we are only stating the results. Proofs are given in section B3. 
First, we need the following finiteness condition. 

Bl.l. Definition. A regular category is of finite type if sub(x) satisfies for every object 
x the ascending and the descending chain condition. 

This condition implies, in particular, that also the set of quotient objects of any x satisfies 
the ascending and descending chain condition. 

In determining degree functions, we first consider pointed categories. This means that 
there is an object which is both initial and terminal. An object x ^ is simple if, up to 
isomorphism, and x are its only quotients. 

B1.2. Theorem. Let A be an essentially small, pointed, exact Mal'cev category of finite 
type. Let S(A) be its set of isomorphism classes of simple objects. Then the map s h- > 
(s -» 0) induces an isomorphism Z[S(A)] K(A). 

The case of non-pointed categories can be often reduced to the pointed case. Let s 
be an object of A. Recall that Pt s A is the category of triples (x, e, d) where e : x — > s 
and d : s — > x are morphisms with ed = l s . This is a pointed category with zero object 
(s,l s ,l s ). 

B1.3. Theorem. Let A be an essentially small, exact Mal'cev category of finite type. 
Assume that A has an initial object 0. Then the forgetful functor Pto-4. — > A induces an 
isomorphism K(PtoA) — > K(A). 1 

If A doesn't have an initial element then we look at minimal objects, i.e., objects 
which have no proper subobjects. Equivalently, an object m is minimal if every morphism 
x — > m is surjective. If A is of finite type then every object has a minimal subobject. If, 
moreover, A has all finite limits (hence intersections) then this minimal subobject x m - in is 
even unique. Another consequence is that for any two minimal objects m and m there is 
at most one morphism fn — * m. In fact, the graph of this morphism would have to be 

1 Observe Pto A = A/0 since s : — > x is redundant. 
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(m x m) min . The set M(A) of isomorphism classes of minimal objects is a join-semilattice 
with fn > m if there is a morphism fn — > m and m V m = (m x m) m i n . If there is a 
morphism m — >■ m then there is a pull-back functor <E>™^ m : Pt m „4 — > Pt^ „4. 

B1.4. Theorem. Let .4. 6e a essentially small, complete, exact Mal'cev category of finite 
type. 

i) Let m,m be two minimal objects. Then <&fn^m preserves simple objects. In particular 
we can define 



ii) The map (s^±m) i— > (s -» m) induces an isomorphism 2,[S{A)] K(A). 

Example: Let A be the category of finite unital commutative rings. Then a ring A is 
minimal if A = Z n is cyclic. Via the correspondence, 1 1— > J © Z n , the category Pt^„ .4. is 
equivalent to the category of finite non-unital rings / with nl = 0. The pull-back functor 
$ sends / © Z n to / © Z m (provided n\m). Thus, S(A) is the set of isomorphism classes 
of finite simple non-unital commutative rings. They are easily classified: let / be finite 
simple commutative. Because of simplicity we have xl = or xl = I for all x E I. For 
the same reason, the set J = {x E I \ xl = 0} is either or /. If J = I then iT = 0. Thus 
/ = N p where p is a prime and N p = Z p as an additive group but with zero multiplication. 
If J = then multiplication by any x ^ is surjective. Thus there is e 6 J with 
But then ze = z for all z e xl = I, i.e., e G I is an identity element. This implies that 
/ = ¥ q is a finite field. Thus K(A) is a polynomial ring over two sets of variables n p , p 
prime and f q , q a prime power. 

An application of the theory above is the following statement on the values of the 
universal degree functions. 

B1.5. Theorem. Let A be an essentially small, complete, exact protomodular category 
of finite type with universal degree function A : <E(A) — > K(A). Consider the commutative 



(Bl.l) S(A) := Hm meM{A) S(Pt m A). 



diagram 



(B1.2) 




V 



Then A(e) = A(e) if and only if j is an isomorphism. 
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Remark: Example 9 at the end of §8 shows that the theorem fails for Mal'cev categories. 
B2. Lambek's Jordan-Holder theorem 

In this section (only), the classical product of relations will be denoted by rs instead ofros. 

Let A be a pointed regular category. Then we can talk about the kernel ker / = x x y 
of a morphism / : x — > y. A normal series of an object a; is a diagram 

0> >%l> >%2> >■■■> >Xn-l> >X n = X 

(B2.D |- | || 

Vl 2/2 Vn-l Vn 

where each (horizontal) injective morphism is the kernel of the following (vertical) surjec- 
tive morphism. The iji are called the factors of the normal series. Two series are equivalent 
if, after a suitable permutation, their factors are isomorphic. 

Given a normal series of one of the factors yi one can refine the normal series of x: 

■ ■ ■ > — > Xi-l 
(B2.2) y 4 _! 



Here all squares are pull-backs. Of course one can refine all y\ simultaneously giving the 
most general refinement. Now we have the following Schreier type theorem: 

B2.1. Theorem. Let x be an object of a pointed, exact Mal'cev category A. Then any 
two normal series of x have equivalent refinements. 

The theorem is essentially due to Lambek, [Lai] , [La2] , except that he proves it just 
for equational theories and that our notion of refinement seems to be stricter than his. 
Therefore, we repeat his proof and observe that it stays valid. 

First, we reformulate the theorem in terms of relations and state a series of lemmas. 
Every subquotient diagram x i — < y — y> z gives rise to an equivalence relation r on y 
which we may consider as a subobject of x x x. Conversely, the subquotient is uniquely 
determined by r: for any subobject u of x we denote the image of the first projection 
r x x u — > x by ru. Then y = rx and z = y/r. Since A is exact, the relations which arise 
as r are precisely the subequivalence relations, i.e., the relations which are symmetric and 
transitive but not necessarily reflexive. 

A normal series of x can be encoded as a sequence r\, r^-, ■ ■ ■ , r n of subequivalence 
relations where corresponds to the subquotient diagram x-^Xi^-yi . In other words, 
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x\ 



x' 2 > > 



X 



I 

I 



l\ 

it 



m— 1 

l\ 



y' m -i.> — >Vi 



Xi > — y x i+1 > — y 



Vi+i 



Z2 



Ti = Xi x y . Xi ) — > xxx. Since Xi = TiX and ker(a^ -» x/i) = xfi, the kernel conditions are 
equivalent to 

(B2.3) = riO, r\x = r20, . . . , r n -\x = r n 0, r n x = x. 
Next, we need to encode refinements: 

B2.2. Definition. A refinement of a subequivalence relation r on x is a sequence of 
subequivalence relations si, . . . ,s m with 

(B2.4) rsjr = Sj, j = l,...,m and 

(B2.5) rO = siO, s\x = S2O, = S3O, . . . , s m -ix = s m 0, s m x = rx. 

Remark: It is condition (B2.4) which is missing in Lambek's notion of refinement. 

B2.3. Lemma. There is a natural one-to-one correspondence between refinements of r 
and normal series ofrx/r. 

Proof: Consider the quotient rx -» r/x and let u be a subobject of x. Then it is well 
known that u is the pull-back of a subobject of rx/r if and only if ru = u. If we apply 
this to the morphism xxx-^x/rxx/r then we obtain that a relation s on x is the pull- 
back of a relation on x/r if and only if rsr = s. Thus, (B2.4) makes asserts that the sj 
are pull-backs from subequivalence relations s'j on y := rx/r. The conditions (B2.5) imply 
that the s'j form a normal series of y. □ 

B2.4. Lemma. Let A be a pointed MaVcev category and r, s two subequivalence relations 
on x. Then rsrO = rsO and rsrx = rsx. 

Proof: Since A is Mal'cev, for any relation p C x xy holds 

(B2.6) pp v p = p. 

Applying this to p = rs we get 

(B2.7) rsrs = rs. 

Thus, 

(B2.8) rsO C rsrO C rsrsO = rsO 

(B2.9) rsx = rsrsx C rsrx C rsx. q 

Proof of Theorem B2.1: Let r±, . . . ,r n and s±, . . . , s m encode two normal series and put 
fij '■= i^iSjVi, % = 1, . . . , n, j = 1, . . . , m. For a fixed i we claim that ru, . . . , ri m refines r^. 
First, rij is clearly symmetric. Transitivity holds by (B2.7): 

(B2.10) ^"ij^ij — fiSjriSjri — TiSjri — rij. 
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Hence is a subequivalence relation. Condition (B2.4) holds trivially. Finally, we have, 
using Lemma B2.4, 

(B2.ll) raO = rwiO = r-iSiO = r-iO 

(B2.12) njO = TiSjTiO = nsjO = nsj-ix = nsj-inx = nj-xx, j = 2, . . . , m 

(B2.13) Ti m X — TiS m T{X — TiS m X — TiX. 

Symmetrically, put Sji := SjTiSj. Then Sji, . . . , Sj n forms a refinement of Sj. The 
assertion follows now from Lambek's version of the Zassenhaus butterfly lemma ([Lai] 



A normal series is called a composition series if all of its factors are simple. Now we 
have the following Jordan-Holder type theorem: 

B2.5. Theorem. Let A be a pointed, exact Mal'cev category of finite type. Then every 
object has a composition series and any two composition series are equivalent. 

Proof: The additional condition (B2.4) makes sure that a composition series can be only 
refined in a trivial way. In fact, if j/j is simple then the only possible refinements are 

> — ► • • • > — > > — > Vi >—>■ Vi >—> ■ ■ ■ >—> Vi 
(B2.15) \ 11-1 1 

o ••• y* o ••• 

Thus all non-zero factors stay the same. Now the assertion follows from Theorem B2.1.D 
B3. Proofs of Theorems Bl. 2 -B1.5 

Let A be a pointed regular category and &(A) its class of simple objects. A rank function 
on A is a function g : Ob A — > K such that 

(B3.1) g(x) = £>(kere) • g(y) for all surjective e : x -» y. 

B3.1. Proposition. Let A be a pointed, exact Mal'cev category of finite type. Then every 
function go : S(A) — > K extends uniquely to a rank function g : Ob A — > K . 



Prop. 3, Thm. I, [CLP] Prop. 4.2): 



(B2.14) rijx/r, 



ij — 




□ 
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Proof: For any object x we choose a composition series with simple factors yi,...,y n . 
Then we are forced to define g(x) = Yl7=i QoilJi), showing the uniqueness of the extension. 
Moreover, Theorem B2.5 shows that g(x) is well defined. If e : x -» y is surjective then 
the composition factors of x are those of y together with those of ker e which shows that 
g is a rank function. □ 

Proof of Theorem B1.2: In view of Proposition B3.1 it suffices to show that 
(B3.2) 5(e) := g(kere), g(x) := 5(x -» 0) 

establishes a bijection between rank and degree functions on A. 

First we start with 8. Then g as in (B3.2) is a rank function. Indeed, let / : x -» y 
be surjective. Then 

g(x) = S(x -» y -» 0) = S(x -» y)S(y -» 0) = 

(B3.3) 

= 5(kerx -» 0)8(y -» 0) = g(ker f)g(y). 

Conversely, given g then 5 is a degree function. Indeed, the invariance under pull-backs 
is clear. Multiplicativity under composition follows from the following diagram where all 
squares are pull-backs. 

ker e' » 

I I 

(B3.4) ker ee' —» ker e — »■ 

1,1.1 

x » y » z 

It is clear that both assignments are inverse to each other. □ 

Proof of Theorem B1.3: First observe that since is initial, the arrow — > x is redundant 
and the category Pto A is the same as the slice category A/0. Now we can define maps 
between K(A) and K(Pt A) 

K(A) -> K(Vt A): (x -» y) i-> ( x x y » ) 

(B3.5) ° 
K(Pt A) -> K(^) : ( x w y)^( x ^y) 

\ Y. 



which are clearly inverse to each other. □ 
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Proof of Theorem B1.4: Consider the following pull-back diagram 



_ e 

s — ft m 



(B3 ' 6) I . i 



s — %■ m 



where s is simple in Pt m A, i.e., e is indecomposable in A. We have to show that e is 
indecomposable, as well. The morphism e is not an isomorphism since diagram (B3.6) is 
also a push-out diagram (see remark after Proposition Al.2). Now assume that e factorizes. 
Then we get the diagram 



u — » m 



Since A is an exact Mal'cev category, the quotient objects of x form a modular lattice 
([CKP] Prop. 3.3). We have s V fn = s since (B3.6) is a pull-back. The indecomposability 
of s -» m implies either uAs = soruAs = m. Thus 



(B3.8) n = nAs = «A(sVm) = (ttAs)Vm={ 



s V m = s or 
m V fn = fn. 



Thus s is simple as well. 

ii): If m is a minimal object of A let m\A be the coslice category of all arrows m — > x. 
Since any morphism m — > x is necessarily unique this is a full subcategory of A with initial 
element m. It is clear that m\A is again an exact Mal'cev category. Moreover, A is the 
union of all subcategories m\A where m runs through all minimal objects. 

For a morphism m -» m of minimal objects consider the commutative diagram 

K (Pt m A) ^K(m\A) 
(B3.9) * m ^ m 

if(Pt s i)^f(m\i) 

The two horizontal arrows are isomorphisms by Theorem B1.2. The right vertical arrow 
comes from the inclusion m\A C m\^4. It is easy to check that the diagram commutes. 
Thus, we have to show that 

(B3.10) lim m6M( ^) K{m\A) K(A). 

Let e : x -» y be surjective. Then e is in the image of K(m\A) with m = x m i n showing 
that (B3.9) is surjective. On the other hand, let G (B(mi\A) with (ei) = {e2j in K(^4). 
To show this inequality only finitely many objects and morphisms of A are needed. Thus, 
this equality holds already in K{m\A) with m E M(A) big enough. This shows that 
(B3.9) is injective. □ 
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Proof of Theorem B1.5: Pull-back by the surjective morphism e reflects isomorphisms 
and preserves A. Thus we may assume that e has a splitting s. Thus the diagram takes 
place in Pt y A. By (B3.10) there is a minimal object m > y m i n such that e and e have 
the same image in m\A. This means that also the pull-backs of e, e by m — > y have 
the same image in Pt m A. On the hand, since A is protomodular, the pull-back functor 
Pt y A — > Pt m A reflects isomorphisms. Thus it suffices to prove the assertion for Pt m A, 
i.e., we may assume from now on that A is pointed and y = 0. 

Consider a composition series (B2.1) of x. Then the Ui := X{ fl u form a normal series 
of u with factors Zi := image(xi fl u — > yi). I claim that z% = y% for all i. For that, we 
construct a directed graph. The vertices are the i with z% 7^ y%. We draw an arrow i — > j 
if t/j is isomorphic to a composition factor of ^. In that case 

(B3.ll) yilzjly,. 

The assumption A (it ^> 0) = A(x ^> 0) means that u and x have the same composition 
factors. This implies that each vertex has at least one outgoing edge. Therefore, the graph 
must contain a directed cycle. If j is part of such a cycle then Lemma 2.6 and (B3.ll) 
imply zj = yj, contradicting the choice of j. This proves the claim. 

Finally, we show by induction on n, the number of composition factors, that u = x. 
For that consider the following diagram 

Un-l > > U n W Z n 

(B3.12) 

•En— 1 ) — y x n — ^- y n 

Here the left horizontal arrows are the kernels of the right horizontal ones. The left vertical 
arrow is an isomorphism by induction. The right vertical arrow is an isomorphism by what 
we showed above. Lemma Al.4 implies u = u n ^> x n = x. □ 
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